使用函数求最大公约数
其他问答
1
本题要求实现一个计算两个数的最大公约数的简单函数。
函数接口定义： int gcd( int x, int y ); 其中x和y是两个正整数，函数gcd应返回这两个数的最大公约数。
裁判测试程序样例：
#include <stdio.h>
int gcd( int x, int y );
int main()
{
int x, y;
javascript scanf("%d %d", &x, &y);printf("%d\n", gcd(x, y)); return 0; }
/* 你的代码将被嵌在这里 */ ```
输入样例：
32 72 结尾无空行 输出样例： 8 结尾无空行
-
#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; } int gcd(int x,int y) { int t; if(x>y) t = y; else t = x; for (; t>=1;t--) { if(x%t==0 && y%t==0) break; } return t; } -
int gcd(int x, int y) { int z = y; while(x%y!=0) { z = x%y; x = y; y = z; } return z; }
发表回复