题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
#include<stdio.h>
int main(){
int m,n;
int r=0;
scanf("%d %d",&m,&n);
// int temp=m*n;
while(r=m%n){
m=n;
n=r; //辗转相除法求最大公约数
}
printf("%d\n",n);//第一次不符合while循环条件的n即为最大公约数
// printf("最小公倍数为%d",temp/n);
//最小公倍数即为两数之积再除以最大公约数
return 0;
}
