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

7-1 辗转相除法求最大公约数 (10分)

用辗转相除法求两个正整数的最大公约数。

输入格式:

输入在一行中给出2个正整数，其间以逗号分隔。

输出格式:

在一行中按照格式“gcd =最大公约数”顺序输出两个整数的最大公约数。

输入样例:

15,20

输出样例:

gcd=5

代码

#include
   
    int main(){
   int m,n,yu,bc,c;scanf("%d,%d",&m,&n); yu=n%m;bc=n;c=m;while(true){
   	yu=bc%c;	if(yu==0){
   		break;	}	if(yu>=c){
   		bc=yu;	}else{
   		bc=c;		c=yu;	}}printf("%d",c);return 0;}
   

使用函数

#include
   
    int zhanzuan(int m,int n);int main(){
   int m,n;scanf("%d,%d",&m,&n);zhanzuan(m,n);return 0;}int zhanzuan(int m,int n){
   	int yu,bc=n,c=m;	yu=n%m;	while(true){
   		yu=bc%c;		if(yu==0){
   			break;		}		if(yu>=c){
   			bc=yu;		}else{
   			bc=c;			c=yu;		}	}	printf("%d",c);}
   

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