88问答网
所有问题
编程C语言: 输入两个正整数m,n,计算它们的最大公约数和最小公倍数
如题所述
举报该问题
其他回答
第1个回答 2014-07-13
#include<stdio.h> #include<math.h> int main(void) { int n,m,i,j,t; scanf("%d%d",&n,&m); i = m > n ? m : n; j = m > n ? n : m; while(j) { t = i%j; i = j; j = t; } printf("\n%d--%d",i,m*n/i); return 0; }本回答被提问者采纳
相似回答
编写程序:输入两个正整数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 ;...
输入两个正整数,
求其
最大公约数和最小公倍数
。
答:
printf("
它们的最大公约数
:%d\n", num2);printf("
它们的最小公倍数
:%d\n", p);return 0;} 结果:请
输入两个正整数
:3,6 它们的最大公约数:3 它们的最小公倍数:6
C语言编程:输入两个正整数m和n,
求其
最大公约数和最小公倍数
,急!急!
答:
int p,r
,n,m,
temp;printf("Please enter 2 numbers n,m:");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;...
编程
实现
输入两个整数,
输出其
最大公约数和最小公倍数
。
答:
举例:
输入两个正整数m和n,输出它们的最小公倍数和最大公约数
。代码:include <stdio.h> int main(void){ int gcd, lcm, m, n;int repeat, ri;scanf("%d", &repeat);for(ri = 1; ri <= repeat; ri++){ scanf("%d", &m);scanf("%d", &n);if(m <= 0 || n <= 0){...
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 ,
求其
最大公约数和最小公倍数
。
答:
}catch(ArrayIndexOutOfBoundsException e){ System.out.println(" 输入有误 ");return;} max_min(
m,n
);} // 求
最大公约数和最小公倍数
private static void max_min(int m, int n){ int temp = 1;int yshu = 1;int bshu = m*n;if(n<m){ temp = n;n = m;m = temp;}...
c语言程序设计,输入两个正整数m和n,
求其
最大公约数和最小公倍数
答:
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是
最小公倍数
,程序输入输出自己写.最大公约数用的是欧几里德算法,最小公倍数为两数相乘除以最大公约数.
2个数的最大公约数和最小公倍数
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,res;/*...
大家正在搜
C语言求两个正整数的最大公约数
计算前n个正整数的和C语言
c语言输入一个正整数n
c语言求正整数连续数的和
C语言中负整数可以对正整数求余吗
C语言中判断一个数为正整数
C语言求正整数每一位上的数字
C语言求一个正整数的因子
正整数前n个数的和是多少
相关问题
c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公...
C语言编程:输入两个正整数,输出其中最大公约数和最小公倍数。
c语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数...
C语言编程:输入两个正整数m和n,求它们的最大公约数。
c语言编程:输入两个正整数m和n,求最大公约数和最小公倍数.
c语言程序题,输入两个正整数m和n,求其最大公约数和最小公倍...
用C语言编写程序,输入两个正整数m、n,其最大公约数和最小公...
求c语言程序。输入两个正整数m和n,求其最大公约数和最小公倍...