#include<stdio.h>
//最大公约数:
int main()
{
int a,b;
int M=1;
printf(“请输入两个整数:”);
scanf("%d %d",&a,&b);//a<b
int i;
for(i=1;i<=a;i++)
{
if((a%i= =0)&&(b%i==0))
M=i;
}
printf(“最大公约数是:%d”,M);
}
最大公约数
最新推荐文章于 2021-06-19 23:21:51 发布
#include<stdio.h>
//最大公约数:
int main()
{
int a,b;
int M=1;
printf(“请输入两个整数:”);
scanf("%d %d",&a,&b);//a<b
int i;
for(i=1;i<=a;i++)
{
if((a%i= =0)&&(b%i==0))
M=i;
}
printf(“最大公约数是:%d”,M);
}