SCAU:1029 求最大公约数

1029 求最大公约数

时间限制:1000MS  代码长度限制:10KB
提交次数:6489 通过次数:3903

题型: 编程题   语言: G++;GCC

Description

由键盘输入两个正整数m、n(m、n<1000000),计算它们的最大公约数

输入样例

16,24

输出样例

8
#include 
#include 

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;
}

你可能感兴趣的:(c语言)