用C语言编程完成下列题目”试设计求整数a,b的最大公因数的递归算法”

来源:百度知道 编辑:UC知道 时间:2024/05/16 07:34:50

#include "Stdio.h"
int main(void)
{
int a,b,c;
int con(int a,int b);
printf("Push two Number:\n");
scanf("%d %d",&a,&b);
if(b>a){a=a+b;b=a-b;a=a-b;}
c=con(a,b);
printf("c=%d",c);
getch();
return 0;
}

con(int a,int b)
{
a=a%b;
if(a==0)
{return b;}
else
con(b,a);
}