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;
}