#AIC3169. 找出最大公约数

    ID: 559 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>循环结构简单数学第七讲(Level4)Level 4Level 4-7

找出最大公约数

找出最大公约数

编写程序,输入两个数字,求这两个数字的最大公约数。(最大公约数指两个或多个整数共有约数中最大的一个)例如:24和8的最大公约数为8;35和28的最大公约数为7。

输入格式

两个整数,数字之间用空格分隔。

输出格式

两个数字的最大公约数。


24 8


8

提示

数据范围与提示

1≤n≤1001≤n≤100

时间限制: 1000ms

内存限制: 256MB