#AIC3169. 找出最大公约数
找出最大公约数
找出最大公约数
编写程序,输入两个数字,求这两个数字的最大公约数。(最大公约数指两个或多个整数共有约数中最大的一个)例如:24和8的最大公约数为8;35和28的最大公约数为7。
输入格式
两个整数,数字之间用空格分隔。
输出格式
两个数字的最大公约数。
24 8
8
提示
数据范围与提示
时间限制: 1000ms
内存限制: 256MB
编写程序,输入两个数字,求这两个数字的最大公约数。(最大公约数指两个或多个整数共有约数中最大的一个)例如:24和8的最大公约数为8;35和28的最大公约数为7。
两个整数,数字之间用空格分隔。
两个数字的最大公约数。
24 8
8
1≤n≤100
时间限制: 1000ms
内存限制: 256MB