定义一个函数其输入为两个整数返回值为这两个数的公约数在主函数里调用这个函数计算三个整数的公约数
时间: 2023-03-16 08:44:23 浏览: 104
C语言程序设计-求出两个非零正整数的最大公约数,并作为函数值返回
5星 · 资源好评率100%
答:可以定义一个函数用来计算两个整数的公约数,可以使用辗转相除法,即辗转相处,将大的数除以小的数,若余数为0,则小的数即为最大公约数,否则用小的数除以余数,继续辗转相处,直至余数为0,此时辗转相处的最后一次的除数即为最大公约数。在主函数中可以调用该函数来计算三个整数的公约数,可以将三个整数依次通过该函数计算出最大公约数,即为所求。
阅读全文