题解 | #最大公约数#

#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;
}