其他分享
首页 > 其他分享> > C语言 求两数的最大公约数

C语言 求两数的最大公约数

作者:互联网

求最大公约数两种方法

#include<stdio.h>
int main(){
	int gcb(int a,int b);
	int m,n;
	printf("请输入两个数:");
	scanf("%d" "%d",&m,&n);
	int t;
	if(m<n){
		t = m;
		m = n;
		n = t;
	}
	printf("%d",gcb(m,n));
//	while(n!=0){
//		t = m%n;
//		m = n;
//		n = t;
//	}
//	printf("%d",m);
	return 0;
} 
//使用递归的方法求最大公约数
int gcb(int a,int b){
	return a%b?gcb(b,a%b):b;
}

标签:gcb,a%,int,C语言,最大公约数,printf,return,两数
来源: https://blog.csdn.net/weixin_45879692/article/details/123217292