Bài 24. Tìm ước chung lớn nhất của 2 số

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Cho 2 số nguyên ~a~ và ~b~, viết chương trình tìm ước chung lớn nhất của ~a~ và ~b~.

Input

  • Hai số nguyên ~a~ và ~b~

Giới hạn

  • ~|a|, |b| ≤ 10000~
  • ~a~, ~b~ không đồng thời bằng 0

Output

  • Ước chung lớn nhất của ~a~ và ~b~

Sample

Input
2 4 
Output
2 
Input
-2 -10 
Output
2 
Input
0 43 
Output
43 

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.