最大公约数

原创于 2013-01-09 21:40:34 发布 · 477 阅读

0 ·

CC 4.0 BY-SA版权

怡情专栏收录该内容

5 篇文章

订阅专栏

/*
 *Author cbjust
 *Date 2013-01-09
 *Description:Get the Greatest Common Divisor
 */


#include <stdio.h>
#include <math.h>
int gcd(int m,int n){
    if(abs(m)<abs(n)){   //加个绝对值，这样就能满足负数了
	int temp = m;
	m = n;
	n = temp;
    }
    if(m%n==0)
	return n;
    else
    	return gcd(n,m%n);
}

int main(){
    int m,n;
    scanf("%d%d",&m,&n);
    printf("%d\n",gcd(m,n));
    return 0;
}