KNTT10 - Trang 126 - Vận dụng 1
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Viết chương trình nhập hai số tự nhiên từ bàn phím, cách nhau bởi dấu cách và đưa ra kết quả là UCLN của hai số này.
Input
- Xâu \(S\) chứa hai số tự nhiên.
Output
- UCLN của hai số.
Example
Test 1
Input
12 8Output
4
Bình luận
include <iostream>
using namespace std;
int ucln(int a, int b) {
while (b) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
int main() {
int a, b;
cin >> a >> b;
cout << ucln(a, b) << endl;
return 0;
}
UCLN là gì vậy