辗转相除法求两个数的最大公约数

c语言 | 2020-03-28 17:05:03 | 阅读 909 次 | 评论(0)
#include"stdio.h"
int main()
{
int a,b,y;//a,b为输入的数据,y为a/b的余数
printf("请输入计算的数据");
scanf("%d %d",&a,&b); 
while(b!=0){
y=a%b;
a=b;
b=y;
}
printf("%d",a);

 return 0;
 } 
 
、、、、
辗转相除法求两个数的最大公约数的步骤:
例如:求a,b两个数的最大公约数。
1、判断b是否等于0,如果b等于0最大公约数为a,如果b不等于0进行第二步。
2、a%b取余数,让a=b,b=余数。
3、返回第一步进行循环判断。
文章评论,共0条
游客请输入验证码
文章归档
最新评论