举例：输入两个正整数m和n，输出它们的最小公倍数和最大公约数。
创新互联是一家集网站建设,峨边彝族企业网站建设,峨边彝族品牌网站建设,网站定制,峨边彝族网站建设报价,网络营销,网络优化,峨边彝族网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。
以下是一个C语言程序，可以从键盘输入两个正整数，计算它们的最大公约数和最小公倍数。
设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下：用b除a，得a＝bq1＋r1（0≤r1＜b）。
这是一道经典的Java异常处理练习题。在这个练习中，我们将编写一个Java程序，用于计算两个正整数的最大公约数。如果输入的数字不是正整数，或者输入的数字是非整数，则会抛出异常。
(请输入两个数字： )；scanf ( %d%d， &m， &n )；printf (最大公约数是%d。\n， GreatestCommonDivisor(m， n) )；printf (最小公倍数是%d。
{ int c；while (b 0){ c = a % b；a = b；b = c；} return a；} int main(){ int a， b， c；scanf(%d %d， ￥a， ￥b)；c = gcd(a， b)；printf(最大公约数为%d，最小公倍数为%d。
1、用递归算法的话。。我只知道一种。。求两个自然数的最大公约数。。
2、所以在for循环里面，应该是max=m*n哦。同理最小公约数，可能是1，不过你那里大于0，没问题的。你的函数可以实现功能，只是如果只是要得到最小公约数和最大公倍数，不需要你那么麻烦吧，不是很明白你的需求额。
3、先求出两个数的最大公约数，计算的方法有很多，最简单的一种就是采用辗转相除法，求得两个数的最大公约数以后，在计算原来的两数的乘积除以最大公约数，就是这两个数的最小公倍数。
4、r 的最大公约数。Java code 求公约数 public static int gcd(int p， int q){ if (q == 0) return p； int r = p % q； return gcd(q， r)；} 公倍数就是两个数的积除以最大公约数。
5、int a = cin.nextInt()， b = cin.nextInt()；int c = gcd(a， b)；System.out.println(最小公倍数： + a * b / c + \n最大公约数： + c)；} } 呵呵，这纯粹是数学算法，我感觉没办法注释。
1、现在教你用辗转相除法来求最大公约数。先用较大的75569除以52317，得商1，余数23252，再以52317除以23252，得商2，余数是5813，再用23252做被除数，5813做除数，正好除尽得商数4。
2、先求出两个数的最大公约数，计算的方法有很多，最简单的一种就是采用辗转相除法，求得两个数的最大公约数以后，在计算原来的两数的乘积除以最大公约数，就是这两个数的最小公倍数。
3、方法三：假设输入的两个整数为n1和n2，首先求n1和n2的最小值d，然后依次检验d，d-1，d-2，….，1是否是n1和n2的公约数，这样找到的第一个公约数就是最大公约数。
4、printf(最大公约数为%d，最小公倍数为%d。\n， gys， gbs)；return 0；} 程序实现思路：使用scanf()函数读取输入的两个整数，保存在变量m和n中。调用gcd()函数计算最大公约数，lcm()函数计算最小公倍数。
5、(请输入两个数字： )；scanf ( %d%d， &m， &n )；printf (最大公约数是%d。\n， GreatestCommonDivisor(m， n) )；printf (最小公倍数是%d。
