谭浩强C语言(第三版)习题8.1

题目描述
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入描述
两个数

输出描述
最大公约数 最小公倍数

样例输入
6 15

样例输出
3 30

示例代码

#include<iostream>
using namespace std;
#include<stdio.h>
main()
{
int a,b,temp,h;
cin>>a>>b;
h=a*b;//求最大公倍数使用
if(a<b){
  temp=a;
  a=b;
  b=temp;
}
while(b!=0) //求最大公约数
{
  temp=a%b;
  a=b;
  b=temp; 
}
h=h/a;//求最小公倍数
cout<<a<<" "<<h;
}

提示：
辗转相除法求最大公约数和最小公倍数