7-26 最大公约数和最小公倍数

题目

本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:

输入在一行中给出两个正整数M和N（≤1000）。
输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

代码

该代码使用的是辗转相除法。

#include<stdio.h>
int gcd(int a,int b){ 
     if(a%b==0){
     	return b;
	 }else{
	 	return gcd(b,a%b);
	 }     
}
int main(){
	int x,y,s,t;
	scanf("%d %d",&x,&y);
	if(x>y){
		s=gcd(x,y);
	}else{
		s=gcd(y,x);
	}
	t=x*y/s;
	printf("%d %d",s,t);
	return 0;
}