输入两个正整数m和n,求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数,最小公倍数
样例输入
5 7
样例输出
1 35
主要思路
学好数学,
掌握最大公约数和最小公倍数的两种算法:
文章图片
用辗转相除法求最大公因数,
用两数相乘再除以最大公因数来求最小公倍数:
【最大公约数与最小公倍数求法 C语言版】代码:
int multiple(int x,int y)//定义一个函数(求最大公约数),包括函数类型与函数名称,形式参数
{
int m,t;
//定义变量
while(y!=0)//利用循环求出最大公约数(辗转相除法)
{
if(x