最大公约数:Greatest Common Divisor

下面的代码，请仔细阅读思考并且实现。
注意一件事：不要复制粘贴，慢慢敲。

#include<stdio.h>
int gcd(long a,long b);
 
int main(){
    int a,b;
    printf("Enter 2 numbers:");
    scanf("%d%d",&a,&b);
    printf("Greatest Common Divisor is %d",gcd(a,b));
    return 0; 
}


int gcd(long a,long b)
{
if(b==0)
  return a;
else
  return gcd(b,a%b);
}//递归，辗转相除

注意一件事：不要复制粘贴，慢慢敲。

a和b最小公倍数很好算。
只需要把a和b相乘，再除以其Greatest Common Divisor 即可。

dev-c++下载地址
sublime text 3下载地址
C-Free下载地址

2015年4月21日01:24:29 @kaikai