辗转相除法（C语言代码）

解题思路:


参考代码:

#include<stdio.h>

int gcd(int x,int y){

return !y?x:gcd(y,x%y);

}

int main(){

int num1,num2;

int part;

scanf("%d%d",&num1,&num2);

printf("%d %d\n",gcd(num1,num2),num1*num2/gcd(num1,num2));

return 0;

}