#include "stdio.h"
#include"math.h"
#include"stdlib.h"
void main()
{
int m,n,i=0,yue,d;
printf("请输入两个正整数,并用空格隔开!");
scanf("%d %d",&m,&n);
if (m>0&&n>0)
{
if(m>n){
d=n;
}
else {d=m;}//赋值给一个新的变量,以此来确定最小值
while(i<=d)//因为是求最大公约数,限定小于等于最小值
{
i++;//除数不断增加
if(m%i==0&&n%i==0)//判断是否可被整除(公约数的判断)
{
yue=i;//赋值给最后结果的变量
}
//只有符合if的输出
}
printf("%d,与%d的最大公约数为%d",m,n,yue);
}
else {printf("输入不合条件");}
system("PAUSE");//其中一项作用为增加一次停顿
}
求最大公约数(a,b比较,if选择结构,循环结构,多结构利用)
最新推荐文章于 2022-11-14 11:01:40 发布