【C语言】最大公因数

#include<stdio.h>

int main(){
	int a,b;
	printf("请输入a b:");
	scanf("%d%d",&a,&b);
	while(b!=0){
		int temp=a%b;
		a=b;
		b=temp;
	}
	printf("%d",a); 
}

辗转相除法，简洁又简单。