求最大公约数两种方法

#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;
}