辗转相除法求最大公约数

#include <stdio.h>
int main()
{	
	int a;
	int b;
	printf("请输入两个整数：");
	scanf("%d %d",&a,&b);
	printf("\n");
	//为不修改a和b的值，先把值保存到其它变量，修改其它变量的值
	int m = a;
	int n = b;
	//确保a > b 即 m > n，然后取余
	if(m < n){
		int temp = m;
		m = n;
		n = temp;
	}
	do{	
	//如果temp = =0 ，则最大公约数是n	
		int temp = m % n;
		m = n;
		n = temp;
			
	}while(n != 0);
	//如果temp = =0 ，因为n的值已经赋值给m，所以最大公约数是m
	printf("%d 和%d 的最大公约数是%d",a,b,m);	
}

用辗转相除法求最大公约数，可以查看相关数学知识写代码。