// 求最大公约数
//方法一:遍历
#include <stdio.h>
int main()
{
int a ,b,i,j,temp;
scanf("%d %d",&a,&b);
// j=0;
// if(a<b){
//
// temp=b;
// b=a;
// a=temp;
// }
// for(i=2;i<=b;i++){
//
// if(a%i==0 && b%i==0){
// j=i;
// printf("%d\n",i);
// }
//
// }
//
// return 0;
//}
//方法二;辗转相除法 ;a 和b两个数;1;如果b=0,那么最大公约数就是a;
//2,如果不是,那么计算a%b,将b赋给a,然后将余数赋给b,重复1,2
while(b !=0){
temp=a%b;
a=b;
b=temp;
}
printf("%d",a);
return 0;
}
C#-求两个数的公约数
最新推荐文章于 2024-03-11 22:21:35 发布