题目 1011: [编程入门]最大公约数（最大公因数）与最小公倍数
题目描述
输入两个正整数m和n，求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数，最小公倍数
样例输入
5 7样例输出
1 35#include
int gcd (int a,int b)
{ int i=1,last=1,min=1;if(a 算法原理：
1、最大公约数法
最小公倍数=两整数的乘积÷最大公约数
2、乘穷举法
将大数依次乘N（N为从1开始的自然数），对得到的数判断其是否整除小数。
3、加穷举法
将大数依次加1，对得到的数判断其是否可整除两数。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！