Ước số chung lớn nhất (Khó)
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Số nguyên dương \(p\) gọi là ước số chung lớn nhất của \(a\) và \(b\) khi \(a\) và \(b\) cùng chia hết cho \(p\) và \(p\) là lớn nhất.
Viết chương trình nhập vào một số nguyên dương \(a,b\) \((min(a,b) \leq 10^{12})\).
Hãy in ra ước số chung lớn nhất của \(a\) 𝑣à \(b\).
Input
- Nhập \(2\) số nguyên dương \(a,b\).
Output
- In ra ước số chung lớn nhất của chúng.
Example
Test 1
Input
54 72 Output
18
Bình luận
include<bits/stdc++.h>
include<cmath>
using namespace std;
long long a,b;
int main()
{
cin>>a>>b;
cout<<__gcd( a, b);
}
include<bits/stdc++.h>
using namespace std;
long long ucln(long long a, long long b)
{
while (a>0&&b>0)
{
if(a>b) a=a-b;
else b=b-a;
}
if(a==0) return b;
return a;
}
int main()
{
long long a,b;
cin>>a>>b;
cout<<ucln(a,b);
}
c++17
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
from math import gcd
print(gcd(*map(int, input().split())))
code này acc 100%
import math
n,m = map(int,input().split())
print(math.gcd(n,m))
hình như cái test 5 hay test 6 của cái này sai hay sao í, output ra 111111111111 đúng mà
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Spoiler AlertHint 1:
Hint 2
Reference