设计一个过程(函数或子程序):求两个正整数的最大公约数.在主调函数过程中调用这个过程并完成下列任务:
问题描述:
设计一个过程(函数或子程序):求两个正整数的最大公约数.在主调函数过程中调用这个过程并完成下列任务:
(1)求22440和31416的最大公约数s;
(2)求27132和22287的最大公约数t;
(3)求s与t中的最小数p;
(4)求出p与23868的最大公约数.
答
#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