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

Question

如题所述

Answer 1

#include <stdio.h>
#include <stdlib.h>

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

程序呢？

追答#include <stdio.h>
#include <stdlib.h>
 
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;
}

Answer 2

需要用什麼语言写？追问

c语言哦

追答

#include
#include

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