用c语言求两数的最大公约数(c语言编程求两个数的最大公约数)

大家好，下面小编给大家分享一下。很多人不知道如何用C语言求两个数的最大公约数(C语言程序设计中两个数的最大公约数)。下面是详细的解释。现在让我们来看看！

代码如下:

#包括

int main()

{

int i，a，b，t；

scanf(%d%d，& amp一，& ampb)；//输入数字a，b

如果(a & gtB)//比较A和B的大小，如果A >；交换b，结果是a = 2；I-)//以较小的A为基数，每个内I减少一个循环，求最大公差带。

{

if(a % I = = 0 & amp；& ampB% i == 0)//如果两个数能被整除，那么这个数就是最大公约数。

{

Printf(最大公约数为:%dn，I)；

打破；//得到最大公约数后跳出循环。

}

}

If(i==1)//如果循环结束时没有最大公约数，i=1。

Printf(两个数同时只能被1整除！n)；

返回0；

}