（1）将两数备份a，b。
（2）将两数中大的那个放在m中，小的放在n中。
（3）求出m被n除后的余数r。
（4）若余数r为0则执行步骤（7）；否则执行步骤（5）。
（5）把除数（n中的）作为新的被除数（放m中），把余数（r中的）作为新的除数（放n中）。
（6）重复步骤（3）（4）直到r为0，
（7）输出n即为最大公约数
（8）原数（在备份a，b中）相乘除最大公约数即为最小公倍数。
（简答题）
用“辗转相除法”对数入的两个正整数m和n求其最大公约数和最小公倍数。
正确答案
“辗转相除法”算法如下：
（1）将两数备份a，b。
（2）将两数中大的那个放在m中，小的放在n中。
（3）求出m被n除后的余数r。
（4）若余数r为0则执行步骤（7）；否则执行步骤（5）。
（5）把除数（n中的）作为新的被除数（放m中），把余数（r中的）作为新的除数（放n中）。
（6）重复步骤（3）（4）直到r为0，
（7）输出n即为最大公约数
（8）原数（在备份a，b中）相乘除最大公约数即为最小公倍数。
（1）将两数备份a，b。
（2）将两数中大的那个放在m中，小的放在n中。
（3）求出m被n除后的余数r。
（4）若余数r为0则执行步骤（7）；否则执行步骤（5）。
（5）把除数（n中的）作为新的被除数（放m中），把余数（r中的）作为新的除数（放n中）。
（6）重复步骤（3）（4）直到r为0，
（7）输出n即为最大公约数
（8）原数（在备份a，b中）相乘除最大公约数即为最小公倍数。
答案解析
略
相似试题
（简答题）
编一个函数GCD，求两个无符号整数的最大公约数。主函数输入两个正整数m和n，调用GCD，求出m和n的最大公约数和最小公倍数，并输出。
（简答题）
输入两个正整数m，n，编写求阶乘的函数，计算m!/（n!*（m-n）!）。
（简答题）
写一个函数计算两个正整数的最小公倍数，在主函数中用scanf输入m，n两个正整数，调用函数后，打印这两个正整数的最小公倍数。
（简答题）
写一个函数计算两个正整数的最大公约数，在主函数中用scanf输入m，n两个正整数，调用函数后，打印函数返回值（即这两个正整数的最大公约数）。
（简答题）
输入正整数m和n，计算m和n之间所有奇数的和，要求定义并调用函数isodd（x）来判断x是否为奇数。
（单选题）
设q（n，m）是将正整数n划分成最大加数不大于m的若干不同正整数之和的划分数，则q（n，m）为（）
（简答题）
输入正整数m和n，如果m+n是质数，输出“Yes”，否则，输出“No”。要求定义并调用函数myfun（x）来判断x是否为质数（质数：除了1和此数本身之外，不能被其它整数整除的自然数）。
（单选题）
算法可以有0～n（设n、m为正整数）个输入，有（）个输出。
（简答题）
输入正实数x、正整数m和n（m≥n）后，计算下列表达式的值并输出。要求定义并调用函数mypow（x，n）计算xn，函数返回值的类型为double。
