Points:
800 (p)
Time limit:
1.0s
Memory limit:
1023M
Input:
stdin
Output:
stdout
Cho hai số nguyên dương \(a\) và \(b\) (\(a, b \leq 2.000.000.000\)).
Yêu cầu: Hãy viết chương trình tìm ước chung lớn nhất (UCLN), bội chung nhỏ nhất (BCNN) của hai số \(a\) và \(b\).
Input
- Chứa số nguyên dương \(a\) và \(b\).
Output
- Chứa hai số UCLN, BCNN.
Example
Test 1
Input
6 8
Output
2 24
Comments
var x,y,UCLN,BCNN,t:int64;
begin
readln(x,y);
BCNN:=x*y;
t:= y mod x;
While t <> 0 do
Begin
t:= x MOD y;
x:= y;
y:= t;
End;
ucln:=x;
BCNN:=BCNN div UCLN;
write(UCLN,' ',BCNN);
end.
(pascal)
PYTHON
import math
a,b=map(int,input().split())
print(math.gcd(a,b),end=' ')
print(int((a*b)/math.gcd(a,b)))
import math
a,b = map(int,input().split())
e = math.gcd(a,b)
f = math.lcm(a,b)
print(e, end=" ")
print(f)
import math
a,b = map(int,input().split())
e = math.gcd(a,b)
f = math.lcm(a,b)
print(e, end=" ")
print(f)
Hello thay:)
bỏ ucln và bcnn đi nha
include<bits/stdc++.h>
using namespace std;
int m,n,a,b;
int r;
int main(){
cin>>m>>n;
a=m;
b=n;
while(n!=0){
r=m%n;
m=n;
n=r;
}
cout<<"ucln:"<<m<<endl;
cout<<"bcnn:"<<(long long)a*b/m;
return 0;
}
c++
.
sao ghi a, b trên 1 dòng được vậy
Cái này chúng ta lấy (a*b)/ƯCLN(a,b) sẽ đc BCNN(a,b).