• 所有问题

    • c语言程序设计，输入两个正整数m和n，求其最大公约数和最小公倍数

    如题所述

    举报该问题
    推荐答案   2020-03-27
    int
    m,n,r,a,b；
    b=m*n；
    while(n!=0)
    {
    r=m%n；
    m=n；
    n=r；
    }
    a=m；
    b=b/a；
    a是最大公约数b是最小公倍数，程序输入输出自己写。
    最大公约数用的是欧几里德算法，最小公倍数为两数相乘除以最大公约数。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数答：scanf("%d,%d",&n,&m);//输入两个正整数.if(n<m)//把大数放在n中,把小数放在m中.{temp=n;n=m;m=temp;} p=n*m;//P是原来两个数n,m的乘积.while(m!=0)//求两个数n,m的最大公约数.{ r=n%m;n=m;m=r;} printf("Its MAXGongYueShu:%d\n",n);//打印最大公约数.prin...
    c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数答：m,n,r,a,b；b=m*n；while(n!=0){ r=m%n；m=n；n=r；} a=m；b=b/a；a是最大公约数b是最小公倍数，程序输入输出自己写。最大公约数用的是欧几里德算法，最小公倍数为两数相乘除以最大公约数。
    c语言问题:输入两个正整数m和n,答：num1 = num2; //8 7 num2 = t; //7,循环继续 1 } p = p / num2;printf("它们的最大公约数：%d\n", num2);printf("它们的最小公倍数：%d\n", p);return 0;} 结果：请输入两个正整数：3,6 它们的最大公约数：3 它们的最小公倍数：6 ...
    c语言程序题,输入两个正整数m和n,求其最大公约数和最小公倍数。答：输入两个正整数m和n，求其最大公约数和最小公倍数，可以参考下面的代码：include <stdio.h> void main (){ int m, n, p, q;printf ("请输入整数m，n的值:\n");scanf ("%d, %d", &m, &n);p=m*n;while (n!=0){ q=m%n;m=n;n=q; //这段是求最大公约数的算法 } ...
    ...输入两个正整数m、n,其最大公约数和最小公倍数是什么?答：h"void main(){int m,n,temp,a,b;printf("请输入2个正整数m和n：");scanf("%d%d",&m,&n);a=m;b=n;if(m<n){ temp="m;" m="n;" n="temp;" }="" if(0="=n){" printf("除数为0！\n");="" return;="" while(temp!="0){" printf("最大公约数为：%d\n",...
    用C程序编写:输出两个正整数m和n,求其最大公约数和最小公倍数。答：我给楼主说下思路：先输入两个整数，然后判断两数的大小，用大的数对小的取模，然后小的数自减直到余数为0，这个时候小的数就是两数的最大公约数，然后将输入的两个数相乘再除以做大公约数，得到的结果就是最小公倍数
    求c语言程序。输入两个正整数m和n,求其最大公约数和最小公倍数。答：n_cup; n_cup = res; res = m_cup % n_cup; } printf("Greatest common divisor: %d\n", n_cup); printf("Lease common multiple : %d\n", m * n / n_cup); } else printf("Error!\n"); return 0; }辗转相除法求最大公约数最小公倍数 = 两个数的积 / 最大公约数 ...
    ...输入两个正整数m和n,求其最大公约数和最小公倍数答：最大公约数：(辗转相除法)调整顺序使m>=n 循环 m=m%n; 如果m=0，则n为最大公约数，跳出循环。注：%表示取余运算。n=n%m; 如果n=0，则m为最大公约数，跳出循环。next 求出最大公约数G后，用m*n/G得到最小公倍数。
    题目:输入两个正整数m和n,求其最大公约数和最小公倍数。用C语言编程答：输入两个正整数m和n, 求其最大公约数和最小公倍数.<1> 用辗转相除法求最大公约数 算法描述:m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 include int main(){ int m, n;int m_cup, n_cup...
    大家正在搜
    C语言程序设计教程谭浩强c语言程序设计c语言程序设计第三版c语言程序设计书c语言程序设计自学c语言程序设计简单代码c语言程序设计谭浩强第五版c语言程序设计例题c语言程序设计基础知识
    相关问题
    c语言编程：输入两个正整数m和n，求其最大公约数和最小公倍数...
    输入两个正整数m和n，求其最大公约数和最小公倍数？（用C语言...
    c语言程序设计，输入两个正整数m和n，求其最大公约数和最小公...
    用C语言编写程序：输入两个正整数m,n.求其最大公约数和最小...
    c语言程序设计，输入两个正整数m和n，求其最大公约数和最小公...
    C语言编程：输入两个正整数m和n，求其最大公约数和最小公倍数...
    c语言,输入俩个正整数n和m,求其最大公约数和最小公倍数
    用C语言编写：输入两个正整数m和n，求其最大公约数和最小公倍...