大家好,下面小编给大家分享一下。很多人不知道如何用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;
}
以上讲解了如何用C语言求两个数的最大公约数(如何用C语言编程求两个数的最大公约数)。本文到此结束,希望能帮到大家。如果信息有误,请联系边肖进行更正。相关导读:用c语言求两数的最大公约数(c语言编程求两个数的最大公约数)
相关内容:用c语言求两数的最大公约数(c语言编程求两个数的最大公约数)