最大公约数与最小公倍数求法 C语言版

输入两个正整数m和n,求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数,最小公倍数
样例输入
5 7
样例输出
1 35

主要思路 学好数学, 掌握最大公约数和最小公倍数的两种算法:

最大公约数与最小公倍数求法 C语言版
文章图片

用辗转相除法求最大公因数,
用两数相乘再除以最大公因数来求最小公倍数:
【最大公约数与最小公倍数求法 C语言版】代码:
int multiple(int x,int y)//定义一个函数(求最大公约数),包括函数类型与函数名称,形式参数 { int m,t; //定义变量 while(y!=0)//利用循环求出最大公约数(辗转相除法) { if(x

    推荐阅读