最大公因数最小公倍数-- 算法入门

#include<stdio.h>
int gcd(int a,int b)
{
    
    
 return b==0?a:gcd(b,a%b);//最大公因数
}
int lcm(int a,int b)
{
    
    
 return a*b/gcd(a,b);//最小公倍数
}
int main()
{
    
    
 int a,b;
   while(scanf("%d%d",&a,&b)!=EOF)//scanf输入返回个数
   {
    
    
    printf("他们的最大公因数是%d\n",gcd(a,b));
    printf("他们最小公倍数是%d\n",lcm(a,b));
   }
 return 0;
 }