最大公约数1

暴力求解

#include<stdio.h>   //暴力求解 
int main(){
	int a=0;
	int b=0;
	scanf("%d %d",&a,&b);
	int min=(a<b)?a:b;
	int m=min;
	while(1){
		if(a%m==0&&b%m==0){
			break;
		}
		m--;
	}
	printf("%d\n",m); 
	return 0;
}