生活资讯
用c语言求两数的最大公约数(c语言编程求两个数的最大公约数)
2023-07-03 04:17  浏览:33

大家好,下面小编给大家分享一下。很多人不知道如何用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语言编程求两个数的最大公约数)
发表评论
0评