C#编程? 用函数实现以下功能: 编一个程序,输入二个正整数,求出它们的最大公约数。

2025-06-22 20:13:00
推荐回答(1个)
回答1:

#include
int gcd (int x,int y);
int main (void)
{
int a,b;
printf ("输入两个整数:");
scanf ("%d%d" ,&a,&b);
printf ("它们的最大公约数是%d\n" ,gcd (a,b));
return 0;
}

int gcd (int x,int y)
{
if (x return gcd (y,x);
if (y==0)
return x;
else
return gcd (x-y,y);
}