3.迴圈結構程式設計

最大公約數和最小公倍數

題目描述
輸入兩個正整數m和n，求其最大公約數和最小公倍數。
輸入格式
兩個整數
輸出格式
最大公約數，最小公倍數
樣例輸入
5 7
樣例輸出
1 35
#include<stdio.h>

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}

int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	printf("%d %d", gcd(a, b), a * b / gcd(a, b));
	return 0;
}