题解 | #最大公约数#

//直接用辗转相除法解决。可先判断两数之间大小关系。
#include<stdio.h>
int main(void) {
	int a, b, tem,t;
	scanf("%d%d",&a,&b);
	if (a < b) {
		t = a;;
		a = b;
		b = t;
		
	}
	while (a%b!=0)
	{
		tem = a % b;
		a = b;
		b = tem;
	}printf("%d\n",b);
	return 0;
}