C语言练习7

admin管理员组

文章数量:1794759

C语言练习7

使用函数求最大公约数 本题要求实现一个计算两个数的最大公约数的简单函数

函数接口定义： int gcd( int x, int y ); 其中 x 和 y 是两个正整数，函数 gcd 应返回这两个数的最大公约数。

裁判测试程序样例：

#include <stdio.h> 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 输出样例： 8

示例答案

int gcd( int x, int y ) { int temp,n; temp = y; if(x==y) { return x; } else if(x>y) { int i,j; do{ j = temp; i = x % temp; n = y % temp; temp--; }while(i!=0||n!=0); return j; } else if(x<y) { int i,j; do{ j = temp; i = y % temp; n = x % temp; temp--; }while(i!=0||n!=0); return j; } }

本文标签： 语言