设计一个过程（函数或子程序）：求两个正整数的最大公约数.在主调函数过程中调用这个过程并完成下列任务：（1）求22440和31416_其他解答

设计一个过程（函数或子程序）：求两个正整数的最大公约数.在主调函数过程中调用这个过程并完成下列任务：
（1）求22440和31416的最大公约数s；
（2）求27132和22287的最大公约数t；
（3）求s与t中的最小数p；
（4）求出p与23868的最大公约数.

人气：414 ℃　时间：2020-05-01 11:32:17

解答

#include
int gcd(int a,int b)
{
return gcd(b,a%b):a;
}
int main()
{
int s,t,p;
s=gcd(22440,31416);
printf("s=%d\n",s);
t=gcd(27132,22287);
printf("t=%d\n",t);
p=s