[编程入门]最大公约数与最小公倍数-题解（C语言代码）

解题思路:递归思想

#include<stdio.h>

int gcd(int a,int b) //最小公倍数

{
 
 if(a%b==0)
 
 return b;
 
 else
 
 return gcd(b,a%b);  //递归调用函数
 
}

int lcm(int a,int b)  //最大公因数

{
 
 return a*b/gcd(a,b);
 
}

int main()

{
 
 int x,y;
 
 scanf("%d %d",&x,&y);
 
 printf("%d %d",gcd(x,y),lcm(x,y));
 
 return 0;
 
 }

欢迎留言！！