输入两个正整数M,N,写一个程序计算其最大公约数。

2024-10-30 23:23:25

推荐回答（2个）

回答1：

#include 
#include 

int main()
{
    printf("请输入M和N的数值：\n");
    int m,n;
    scanf("%d%d",&m,&n);
    int t;
    int a;
    for(t=1;t<=m&&t<=n;t++)
    {
        if(m%t==n%t)
        {
            a=t;
        }
    }
    printf("M和N的最大公约数是：%d",a);
    return 0;
}

回答2：

需要用什麼语言写？