Question

如何用C语言编程步骤说明两个数m和n的最大公约数是什么？

Answer 1

//用到可辗转相除法

#include <stdio.h>

int main()

{

int m,n; //定义俩个变量

int temp; //中间变量

scanf("%d%d",&m,&n);//读取两个变量的值

while(m%n!=0)//循环求最大公约数

{

temp=n;

n=m%n;

m=temp;

}

printf("%d\n",n); //打印出最大公约数

return 0;

}