[Lập trình newbie] Mỗi ngày một bài toán (số 9)

[09520281]

Bài số 8 đã kết thúc êm đẹp với một ý tưởng khá đơn giản nhưng lại hiệu quả của bạn Cao Văn Nhàn :look_down:. Chúng ta sẽ tiếp tục sang bài số 9, bài toán kinh điển mà hầu như rất hay gặp lúc đi test mấy công ty lập trình :badsmell:.
Bài toán:
GCD(Greatest common divisor - UCLN) hoặc LCM (Least common multiple - BCNN): Cho 2 số <= 2 tỉ, tìm GCD và LCM của nó.
Time limit:1s
Memory: 5MB
Ví dụ:
Input:
15 85
Output:
5---->//UCLN
255----->//BCNN

Have fun :happy:

[09520500]

GDC thì dễ xơi chứ LCM thì căng đấy :nosebleed:

[10520355]

lần này xài kiểu long để anh Điệp khỏi bắt nữa. hì hì.
bội chung nhỏ nhất của hai số = tích của 2 số đó chia cho USCLN của 2 số đó luôn.

#include <iostream>
using namespace std;
long a,b;
long USCLN(long a, long b)
{    
    return (b==0)?a:USCLN(b, a%b);
}
int main()
{
    cin>>a>>b;
    cout<<USCLN(a,b)<<" "<<((long long )a*b)/USCLN(a,b);
    return 0;
}

[11520447]

lần này xài kiểu long để anh Điệp khỏi bắt nữa. hì hì.
bội chung nhỏ nhất của hai số = tích của 2 số đó chia cho USCLN của 2 số đó luôn.

công thức này hồi học tin đại cương mới ibk
có vẻ như cấp 3 mình bỏ qua nhiều thứ quá

[09520500]

lần này xài kiểu long để anh Điệp khỏi bắt nữa. hì hì.
bội chung nhỏ nhất của hai số = tích của 2 số đó chia cho USCLN của 2 số đó luôn.

#include <iostream>
using namespace std;
long a,b;
long USCLN(long a, long b)
{    
    return (b==0)?a:USCLN(b, a%b);
}
int main()
{
    cin>>a>>b;
    cout<<USCLN(a,b)<<" "<<((long long )a*b)/USCLN(a,b);
    return 0;
}

Hihi anh bắt lỗi đúng mừ :brick:
long long với kiểu long trong C++ hình như là như nhau :sure:

[09520500]

GDC ở đây chỉ in ra thui nhỉ?? Nếu cần lưu lại để làm cái khác thì sao nhỉ?? :funny:

[10520355]

mấy bài em post lên thì em đã test khá kĩ và test ngoài giới hạn của nó cả, rất là ok đó anh. hehe.

[09520500]

mấy bài em post lên thì em đã test khá kĩ và test ngoài giới hạn của nó cả, rất là ok đó anh. hehe.

Hehe em nắm kiến thức lập trình tốt đấy :sogood: nhân tố hạt giống cho Olympic Tin Học UIT :go:
Mà anh có 1 thắc mắc ko bik em có phải em của anh Cao Văn An ko nhỉ?? ngoài lề thui nhé

[09520109]

Hehe em nắm kiến thức lập trình tốt đấy :sogood: nhân tố hạt giống cho Olympic Tin Học UIT :go:
Mà anh có 1 thắc mắc ko bik em có phải em của anh Cao Văn An ko nhỉ?? ngoài lề thui nhé

An Nhàn hả chú

[11520132]

Thì Cao Văn An - Cao Văn Nhàn . Ờ mà nghi cũng đúng

[10520355]

em là em trai của anh Cao Văn An. kakakakaka

[09520281]

))), quả không nằm ngoài dự đoán hehe

[09520500]

:happy: gia cát dự chuẩn như điên :misdoubt:

[11520447]

An Nhàn, hợp rầu
bài toán số 9 là bài toán tìm huyết thống )

[11520132]

An Nhàn, hợp rầu
bài toán số 9 là bài toán tìm huyết thống )

Sau này có bài toán tìm người yêu ra đời cho coi
Mà chưa có bài số 10 để bàn tán nhỉ