C语言最小公因子

时间:2008-05-04 19:10:56   来源:   作者:

 

中国教程网原创

#include "stdio.h"
void main()
{
 printf("input two numbers :\n");
 int a,int b;
 int gcd(int a,int b);
 scanf("%d%d",&a,&b);
 printf("%d",gcd(a,b));
}
int gcd(int a,int b)
{
 int j=a%b;
 if(j==0){
  return b;
 }
 else
  return gcd(b,j);
}

相关文章