本文共 642 字，大约阅读时间需要 2 分钟。

6-4 使用函数求最大公约数 (10分)

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

函数接口定义：

int gcd( int x, int y );

裁判测试程序样例：

#include <stdio.h>

int gcd( int x, int y );

int main()

/* 你的代码将被嵌在这里 */

输入样例：

32 72

输出样例：

8

更相减损术：

int gcd( int x, int y ){
         while (x != y)      {
      while (x > y)       x = x - y;          while (y > x)       y = y - x;          }       return x;}

辗转相除法：

int gcd( int x, int y ){
   	int bc=y,c=x,yu;	yu=bc%c;	while(yu!=0){
   		yu=bc%c;		if(yu==0){
   			break;		}		if(yu>c){
   			bc=yu;		}else{
   			bc=c;			c=yu;		}	}	return c;}

转载地址：https://blog.csdn.net/qq_43828852/article/details/106265857 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！