求最大公约数代码

#include <stdio.h>

int main()
{
   
	int a=1;
	int b=1;
	int k;
	printf("请输入两个数字：\n");
	scanf("%d%d",&a,&b);
	k=a%b;
	for(;k!= 0;k=a%b)
	{
	 
		a=b;
		b=k;
	}
	printf("最大公约数为%d",b);
   return 0;
}

通过上面的代码，采用了数学方法“辗转相除法”，从而可以求得两个数的最大公约数，使运算简便