编程求m和n的最小公倍数和最大公约数

如题所述

第1个回答  2014-12-02
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int m, n, r;
int s;
printf("输入两数:");
scanf("%d %d", &m, &n);
s = m * n;
while(n != 0) {
r = m % n;
m = n;
n = r;
}
printf("GCD:%d\n", m);
printf("LCM:%d\n", s/m);
//system("pause");
return 0;
}追答

望采纳

楼主问题欢迎追问

追问

这种方法怎么样?

追答

可以

追问

行,谢啦!

追答

没事,这么晚还在编程,很难得

加油

不过你可以换个软件

你用的那个不是很好用

太麻烦

推荐使用codeblocks

追问

我是大一新生,所以才开始学c语言

用的是turbo c

本回答被提问者和网友采纳

c语言中m、 n的最大公因数是多少?
它们的最大公约数:3 它们的最小公倍数:6

怎样用C语言程序编程实现m和n的最大公约数和最小公倍数,用do-while循环...
从键盘接收两个int型整数m和n,先求出最大公约数,再由"m\/最大公约数*n"来求得最小公倍数。代码如下:include "stdio.h"int main(int argc,char *argv[]){int m,n,g;printf("Input m & n(int m,n>0)...\\n");if(scanf("%d%d",&m,&n)!=2 || m<1 || n<1){\/\/输入两...

编程实现输入两个整数,输出其最大公约数和最小公倍数。
{ scanf("%d", &m);scanf("%d", &n);if(m <= 0 || n <= 0){ printf("m <= 0 or n <= 0");continue;} for(gcd=m; gcd >= 1; gcd--){ if(m % gcd == 0 && n % gcd == 0) break;} lcm = m * n \/ gcd;printf("%d, %d\\n",lcm, m, n, gcd, m,...

...编程题 1.输入两个正整数m和n,求其最大公约数和最小公倍数。_百度...
scanf("%d%d",&m,&n);mn=m*n;a=(m<n)?m:n;for (i=2;i=((m>n)?m:n);j--){ if (j%m==0 && j%n==0)y=j;} printf("m和n的最小公倍数是%d\\n",y);} 参考资料:http:\/\/wenwen.soso.com\/z\/q137623015.htm ...

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; \/\/这段是求最大公约数的算法 } ...

C++编程题:int fund(int m,int n),求M和N的最大公约数和最小公倍数.
求最大公约数代码如下:int gcd(int m,int n){ \/\/greatest common divisor return (m%n==0)?n:gcd(n,m%n);} 最小公倍数代码如下 int lcm(int m,int n){ return (m*n\/gcd(m,n));} 使用起来很简单,如果你想要进一步了解 可以去 gcd百科 辗转相除法 百科 ...

C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数,急!急!
} p=n*m;\/\/P是原来两个数n,m的乘积.while(m!=0)\/\/求两个数n,m的最大公约数.{ r=n%m;n=m;m=r;} printf("Its MAXGongYueShu:%d\\n",n);\/\/打印最大公约数.printf("Its MINGongBeiShu:%d\\n",p\/n);打印最小公倍数.基本原理如下:用欧几里德算法(辗转相除法)求两个数的最大...

编写程序:输入两个正整数m和n,计算它们的最大公约数和最小公倍数。
\/\/最大公约数-Greatest Common Divisor int gcd(int m, int n){ return n == 0 ? m : gcd(n, m % n) ;} \/\/最小公倍数-Least Common Multiple int lcm(int m, int n){ return m * n \/ gcd(m, n) ;} int main(void){ int m ;cout << "input m: " ;cin >> m ;...

用C程序编写:输出两个正整数m和n,求其最大公约数和最小公倍数。
我给楼主说下思路:先输入两个整数,然后判断两数的大小,用大的数对小的取模,然后小的数自减直到余数为0,这个时候小的数就是两数的最大公约数,然后将输入的两个数相乘再除以做大公约数,得到的结果就是最小公倍数

输入两个正整数N和M,求最大公约数和最小公倍数?高手帮忙呀!用C语言...
分析:求最大公约数的算法思想:(最小公倍数=两个整数之积\/最大公约数)(1)对于已知两数m,n,使得m>n;(2)m除以n得余数r;(3)若r=0,则n为求得的最大公约数,算法结束;否则执行(4);(4)m←n,n←r,再重复执行(2)。例如:求 m=14 ,n=6 的最大公约数.m n r void main(){...

相似回答