• 所有问题

    • 用while或者for语句 编程 输入正整数m和n，用穷举法计算m和n的最大公约数和最小公倍数。 谢谢各位大神

    如题所述

    举报该问题
    推荐答案   2016-11-20
    给你一个算法和思路:
    假如m=10,n=100
    最大公因数 = 10
    最小公倍数 = 100
    10 = 2 * 5
    100 = 2 * 50 = 2 * 2 * 25 = 2 * 2 * 5 * 5 = 2^2 * 5^2

    最大公因数 = 10 = 2 * 5
    最小公倍数 = 100 = 2 * 2 * 5 * 5 = 2^2 * 5^2
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    怎样用C语言程序编程实现m和n的最大公约数和最小公倍数,用do-while循环...答：=2 || m<1 || n<1){//输入两个整数,保证大于0printf("Input error, exit...\n");return 0;}g = (m<n ? m : n)+1;do{//用穷举法求GCDg--;}while(m%g || n%g);printf("\nThe GCD is %d\nThe LCM is %d\n",g,m/g*n);return 0;}运行举例如下图：...
    c语言编程:输入两个正整数,求最大公约数和最小公倍数答：printf("请输入两个正整数n,m:");scanf("%d,%d,",&n,&m);if(n<m){ temp=n;n=m;m=temp;} p=n*m;while(m!=0){ r=n%m;n=m;m=r;} printf("它们的最大公约数为:%d\n",n);printf("它们的最小公约数为:%d\n",p/n);return 0;} 方法二、//穷举法解两个数的最大公约...
    输入两个正整数m和n,输出它们的最小公倍数和最大公约数。答：printf("gongbeishu:%d\n",num1*num2/a);}
    ...语句编写一程序求两个整数的最大公约数和最小公倍数答：for(n=(a+b)/2;n>0;n--){ if((a%n==0)&&(b%n==0)) break; } m=a*b/n; printf("%d\n%d\n",n,m);}运行的时候从键盘输入两个整数,输出的数第一个是最大公约数,第二个数是最小公倍数。考虑到最大公约数与最小公倍数之积等于原来两数之积,可以简化计算。 本回答由网友推荐 举报|...
    输入两个正整数m和n,输出它们的最小公倍数和最大公约数。答：m=-1,n=-1;//m,公约数；n,公倍数；设置初始值为-1是有考虑的。int i=0;//兼具循环控制和传值两个功能；printf("输入要计算他们公约数和公倍数的两个整数\n");scanf("%d",&p);scanf("%d",&q);for(i=p>q?q:p ;i>=1;--i ){ if(p%i==0)//i是p的约数；{ if(q%i==...
    用VB编写程序穷举法求两个自然数m、n的最大公约数?答：Function gcd(x As Integer, y As Integer)Dim m As Integer, i As Integer If x > y Then m = y Else m = x For i = m To 1 Step -1 If x Mod i = 0 And y Mod i = 0 Then gcd = i Exit Function End If Next i gcd = 1 End Function ...
    ...要求输入数均大于0,且m>n),输出他们的最小公倍数与最大公约数...答：include<stdio.h> int main(){ int a,b,i,c,d,m,n;scanf("%d %d",&m,&n);for(i=m;i>=1;i--){a=m%i;b=n%i;if(a==0&&b==0){printf("the greatest common divisor is %d\n",i);break;} else continue;} c=m/i*n;printf("the least common multiple is %d\n",c)...
    ...语句编写一程序求两个整数的最大公约数和最小公倍数答：用穷举法，先说最大公约数。首先要用for循环 for(int i=两数的最小的数;i>=2;i--){ 然后判断 如果两个数都能整除的话(除以循环变量i)那么返回这个循环变量，就是最大公约数 } 如果循环到最后都没有符合这个条件的，那么返回的就是1了 /// 说说最小公倍数 也是一样的 for(int i =两数...
    大家正在搜
    if while语句的用法编程while的用法while语句用法c语言do while语句while if循环语句while语句的例子do while循环语句c语言while循环输入if else语句
    相关问题
    采用穷举法，使用for语句编写一程序求两个整数的最大公约数和...
    C++实现输入两个正整数m和n，求其最大公约数和最小公倍数？
    输入两个正整数m和n，求其最大公约数和最小公倍数。要求使用穷...
    采用穷举法编程，通过键盘输入两个自然数，求这两个自然数的最大...
    采用穷举法编程，通过键盘输入两个自然数，求出这两个自然数的最...
    c语言编程_穷举法求两个数的最大公约数
    编程C语言： 输入两个正整数m,n，计算它们的最大公约数和最...
    用穷举法求两个整数的最大公约数和最小公倍数