投稿  收藏 

题目信息

题目类型
练习
题目年份
2024
题目题型
单选题
关 键 词
最大公约数

题目题干

编写两个函数,分别求两个整数 m、n 的最大公约数和最小公倍数。在主函数中输入两个整数,分别调用这两个函数求得结果并输出。求两个整数 m、n 的最大公约数和最小公倍数的算法提示如下:
(1)将 m、n 中的最大数赋给变量 a,最小数赋给变量 b;
(2)用大数 a 除以小数 b,若余数 c 为 0,则余数 c 为最大公约数,否则进行步骤(3);
(3)将小数 b 赋给 a,余数 c 赋给 b,再进行步骤(2),直到余数等于 0 为止;
(4)最小公倍数=(m * n)/最大公约数。
例如,求 20 与 14 的最大公约数方法:20%14=6,14%6=2,6%2=0,则 2 为 20 与 14的最大公约数。最小公倍数=20 * 14/2=140。
 

答案解析

相关题目

编写一个函数,用递归的方法求 1+2+3+4+…+n 的值。在主函数中进行输入/输出。
编写两个函数,分别求两个整数 m、n 的最大公约数和最小公倍数。在主函数中输入两个整数,分别调用这两个函数求得结果并输出。求两个整数 m、n 的最大公约数和最小公倍数的算法提示如下: (1)将 m、n
编写一个计算 1~n 的平方和的函数,并调用此函数计算:
编写一个函数 power(float x,int n),用于计算 x 的 n 次幂。在主函数中实现输入/输出。
编写一个函数,判断一个整数是否为素数。在主函数中输入一个整数,输出该整数是否为素数的信息。
编写一个函数,把华氏温度转换成摄氏温度,温度转换公式为:c=(f -32) * 5/9。在主函数中输入华氏温度值,转换后输出相应的摄氏温度值。
指出下列各文件中变量的存储类型、作用域与生存期,写出下列程序的运行结果。在第二个文件中能否将第一个文件中的变量 z 定义为外部变量? //文件名:exercise5_18.cpp #include &
指出下列各函数中各变量的存储类型、作用域与生存期,写出下列程序的运行结果。 #include <iostream> //0 using namespace std; //1 int mai
指出下列程序各函数中的全局变量与局部变量、静态变量与动态变量,以及各变量的存储类型、作用域与生存期,并写出下列程序的运行结果。 #include <iostream> //0  using
写出下列程序的运行结果。 #include <iostream> using namespace std; int a=10; int main( ) {int a=20,b=30; {i

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢