c++用while语句怎么求两个数的最大公约数和最小公倍数

如题所述

推荐答案 2014-11-23

#include<stdio.h>
int main()
{
    int m,n,r,tm,tn;
    scanf("%d %d", &m,&n ); //输入两个数
    tm=m;
    tn=n;
    if(m<n){
        r=m;
        m=n;
        n=r;//交换m,n
       }
    r=m%n;
    while(r){
        m=n;
        n=r;
        r=m%n;
    }
       printf("最大公约数n=%d最小公倍数=%d\n", n, tm*tn/n );
       return 0;
}

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/MK1MgKBgtgMBctVcVac.html

其他回答

第1个回答 2019-12-11

123456789101112131415161718192021#include<stdio.h>int main(){ int m,n,r,tm,tn; scanf("%d %d", &m,&n ); //输入两个数 tm=m; tn=n; if(m<n){ r=m; m=n; n=r;//交换m,n } r=m%n; while(r){ m=n; n=r; r=m%n; } printf("最大公约数n=%d最小公倍数=%d\n", n, tm*tn/n ); return 0;}

相似回答

用c++输入两个正整数m和n 求其最大公约数和最小公倍数答：cout << "最大公约数为：" << m << endl;cout << "最小公倍数为：" << a*b/m << endl;return 0;}

...的两个正整数m和n,求其最大公约数和最小公倍数.答：c++也可以使用scanf和printf来输入输出，并且比较不易出错，最大公约数使用欧几里德辗转相除法伪代码如下：c=m mod nwhile c!=0 do {m=n n=c c=m mod n}print(n) 而最小公倍数就是m*n/gcd(m,n)

...输入两个正整数m,n,求其最大公约数与最小公倍数?答：do{ while(~t&1)t>>=1;if(t>0)u=t;else v=-t;}while(t=u-v);return u*k;} int main(){cin>>m>>n;cout<<gcd(m,n)<<endl;//最大公约数 cout<<(m*n)/gcd(m,n)<<endl;//最小公倍数 return 0;}

C++. 输入两个正整数m n求其最大公约数和最小公倍数。希望写具体...答：int temp, num1, num2;if(a < b){ temp = a;a = b;b = temp;} num1 = a;num2 = b;while(num2 != 0){ temp = num1 % num2;num1 = num2;num2 = temp;} cout << "最大公约数为：" << num1 << " 最小公倍数为：" << (a * b) / num1 << endl;return...

c++编写一个程序,采用类求两个数的最大公约数和最小公倍数。答：a; a = j % i; } min = i; //辗转相除法求最大公约数 max = b / i; //最大公约数和最小公倍数的乘记是原来两个数的乘积 } int MaxCommonDevisor() {return min;} int MinCommonMultiple() {return max;}};...

怎样用C++实现求两个数的最大公约数与最小公倍数?答：min=n;}else{ min=m;} while(true){ if(m%min==0&&n%min==0){ cout<<"最大公约数是:"<<min<<endl;break;} min--;} } { if(m>=n){ max=m;}else{ max=n;} while(true){ if(max%m==0&&max%n==0){ cout<<"最小公倍数是:"<<max<<endl;break;} max++;} } } ...

...C++】输入两个正整数,求其最大公约数和最小公倍数。【帮助分析...答：int gcd(int m, int n){ int r;while(r=m%n){ m=n;n=r;} return n;} void main(){ int m, n, c, d;printf("m=?");scanf("%d", &m);printf("n=?");scanf("%d", &n);if(m<n){ c=m;m=n;n=c;} c=gcd(m,n);d=m*n/c;printf("c=%d, d=%d\n", c,...

如何在C++中实现求两个整数的最大公约数和最小公倍数答：int 最大公约数(int x,int y){ if(x<=0||y<=0)return 1; if(x==y)return x; if(x<y)swap(x,y); while(true){ x=x%y; if(x==0)return y; swap(x,y); }}int 最小公倍数(int x,int y){ return x*y/最大公约数(x,y);} ...

大家正在搜

while语句求n个数的和用while语句求7的倍数用while语句求1到n的累计和 while语句求等比数列的和用循环语句求1到100的数的和用while语句求n 用while语句求1加到100 用while语句求平均值用while求1到n的和