首页 > 大学专科> 电子信息

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

输入两个正整数m和n，求其最大公约数和最小公倍数。

答案

查看答案

发布时间：2020-09-20

更多“输入两个正整数m和n，求其最大公约数和最小公倍数。”相关的问题

第1题

求两个正整数的最大公约数的算法通常使用“辗转相除法”。设有两个正整数m，n，求它们的最大公约数的

算法如下： ①若m＜n，则交换m和n(保证m大于n)。 ②计算m／n的余数r。 ③若r不等于0，则令m=n、n=r，转第②步继续执行；否则，算法结束，n就是最大公约数。下面用“辗转相除法”求出并返回m、n最大公约数的函数fun，请填写清单中缺少的语句。 int fun(int m，int n) { int r； if(m＜n) { r=m； m=n； n=r； } if(n==0) return(m)； do{_________ if {r!=0} {m=n；n=r；} )while(r!=0)； return(n)； )

点击查看答案

第2题

若两个正整数a,b的最小公倍数和最大公约数相等，即[a,b]=（a,b),则a=b。（)

此题为判断题(对，错)。

点击查看答案

第3题

输入2个整数，输出它们的最小公倍数和最大公约数。#include＜stdio．h＞void main（){int m，n，gbs，gys；

输入2个整数，输出它们的最小公倍数和最大公约数。

#include＜stdio．h＞

void main()

{int m，n，gbs，gys；

scanf("%d，9/6d"，m，n)；

gbs=m；

while(______)/*第一空*/

gbs=______；/*第二空*/

gys=______；/*第三空*/

printf("%d %d\n"，gbs，gys)；

}

点击查看答案

第4题

从键盘上输入若干个正整数，求其中最大数和最小数，输入的数以0为终止标记。

点击查看答案

第5题

下面的程序是找出两个正整数a和b，使得a＜b、a+ b=99、a和b的最大公约数是3的倍数，并统计满足条件数

对的个数。 Option Explicit Dim a As Integer, b As Integer, n As Integer, c As Integer Private Function Gcd (ByVal a As Integer, Byval b As Integer) As Integer do c=a Mod b: a=b=c Loop【】 Gcd=a End Function Private Sub form_ Click() n=0 for a= 1 To 49 b=【】 c= Gcd (a, b) if c Mod 3= 0 then 【】 Print a, b, c End if Next a Print n End Sub

点击查看答案

第6题

以下函数fun用于求两个整数a和b的最大公约数。 fun（a,B) int a，b； {int i,j,m,n；

以下函数fun用于求两个整数a和b的最大公约数。 fun(a,B) int a，b； {int i,j,m,n； if(a＞B) {m=a；a=b；【】；} i=a;j=b； while((n= 【】 )!=0) {j=i；i= 【】；} return(i)； }

点击查看答案

第7题

输入正整数N和M（O<N<M<=100000），请输出N到M（含N和M）之间不能被3或11整除但可以被5整除的数的个数。输入说明：输入两个正整数N和M。输出说明：统计满足条件数的个数。输入样例：40 50输出样例：1

输入正整数N和M（O＜N＜M＜=100000），请输出N到M（含N和M）之间不能被3或11整除但可以被5整除的数的个数。输入说明：输入两个正整数N和M。输出说明：统计满足条件数的个数。输入样例：40 50输出样例：1

点击查看答案

第8题

求下述每一对数的最大公约数，其中n是整数，k是正整数．

点击查看答案

第9题

设 A是n个不相等的正整数构成的集合,其中，n=2k,k为正整数.考虑下述在A中找最大和最小的算法

MaxMin.先将A划分成相等的两个子集A₁与A₂.用算法.MaxMin递归地在A₁与A₂中找最大数与最小数.令a₁，a₂分别表示A₁与A₂中的最大数,b₁与b₂分别表示A₁与A₂中的最小数,那么max(a₁，a₂)与min(b₁，b₂)就是所需要的结果.计算对于规模为n的输入，算法Maxmin最坏情况下所做的比较次数.

点击查看答案

第10题

补足程序程序功能:用辗转相除法求最大公约数。main（){int m,n,r;scanf（”%d%d'，&m, &am

补足程序

程序功能:用辗转相除法求最大公约数。

main()

{int m,n,r;

scanf(”%d%d'，&m, &n);

while(______)

{r=_

n=_

}