1029 求最大公约数时间限制:1000MS 代码长度限制:10KB 题型: 编程题 语言: G++;GCC Description由键盘输入两个正整数m、n(m、n<1000000),计算它们的最大公约数 输入样例16,24 输出样例8 |
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,m,n,t,min;
scanf("%d,%d",&m,&n);
if(m>n) //比较m、n大小
min=n;
else
min=m;
for(i=1;i<=min;i++) //i应该<=较小的一个
{
if((m%i==0)&&(n%i==0)) //里面也可以不加括号,但是加了最好
t=i;
}
printf("%d\n",t);
return 0;
}