2021-01-07
辗转相除法
#include<stdio.h>
int main()
{ int m,n;//规定m>n
scanf("%d %d",&m,&n);
int r=m%n;//r为余数
int q=m*n;
while(r!=0)
{ m=n;//此时n>r,将n赋给m,r赋给n,进行下一轮除法
n=r;
r=m%n;
}
printf("%d\n",n);//n始终是两个相除的数中较小的数,即最大公约数 printf("%d",q/n);//q为最小
原创
2021-01-07 22:09:08 ·
100 阅读 ·
0 评论