| PTA 6 | 您所在的位置：网站首页 › 递归法求最大公约数pta › PTA 6 |
|
本题要求实现一个计算两个数的最大公约数的简单函数。 函数接口定义： int gcd( int x, int y );其中x和y是两个正整数，函数gcd应返回这两个数的最大公约数。 裁判测试程序样例： #include int gcd( int x, int y ); int main() { int x, y; scanf("%d %d", &x, &y); printf("%d\n", gcd(x, y)); return 0; } /* 你的代码将被嵌在这里 */ 输入样例： 32 72 输出样例： 8int gcd( int x, int y ) { int n,m; if(x m=x%y; x=y; y=m; } return x; } |
| CopyRight 2018-2019 实验室设备网 版权所有 |