例2.cpp

c语言书籍&课件&示例代码

#include<stdio.h>
int gys(int,int);
int gbs(int,int,int);
void main( )
{  int m,n,x,y;
   scanf("%d,%d",&m,&n);
   x=gys(m,n);
   y=gbs(m,n,x);
   printf("%d和%d的最大公约数是%d\n",m,n,x);
   printf("%d和%d的最小公倍数是%d\n",m,n,y);
}
int gys(int a,int b)
{  int temp;
   while(b!=0)/*利用辗除法，直到b为0为止*/
   { temp=a%b;
     a=b;
     b=temp;
   }
   return a;
}
int gbs(int a,int b,int c)
{  return a*b/c;
}