Ước số chung lớn nhất

View as PDF

Submit solution

Points: 0.10
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type

Viết chương trình tìm ước số chung lớn nhất của 2 số nguyên dương.

Input

Input một dòng duy nhất hai số nguyên a,b (1≤a, b<=100000)

Output

Output một dòng duy nhất ước chung lớn nhất của a và b

Examples

Input

6 12

Output

6

Comments

Please read the guidelines before commenting.


There are no comments at the moment.