SCAU:1029 求最大公约数

1029 求最大公约数 时间限制:1000MS  代码长度限制:10KB 提交次数:6489 通过次数:3903 题型: 编程题   语言: 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;
}