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

题目

设计一个过程（函数或子程序）：求两个正整数的最大公约数.在主调函数过程中调用这个过程并完成下列任务：
（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 ",s);
t=gcd(27132,22287);
printf("t=%d ",t);
p=s