用C语言编写：输入两个正整数m和n，求其最大公约数和最小公倍数．

如题所述

第1个回答 2006-12-18

#include<stdio.h>
main(){
long int a,b,d;
long int m,n,i,j;
double c,h;
c=1;
scanf("%ld%ld",&m,&n);
if(m>=n){
b=m;
d=n;
}else{b=n;d=m;}
for(i=1;i<=(b/2);i++){
if((m%i==0) && (n%i==0) && (m%n!=0) && (n%m!=0)){
c=c*i;
}else{if(b%d==0){c=d;}}

}
h=(m*n/c);
printf("%.0lf %.0lf",c,h);
return 0;
}本回答被提问者采纳

第2个回答 2020-05-18

相似回答

用C语言编写程序:输入两个正整数m,n.求其最大公约数和最小公倍数答：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("最大公约数袭为：zhidao%d...

在c语言中输入两个正整数m和n,求其最大公约数和最小倍数答：int main(){ int num1, num2, t, p;printf("请输入两个正整数：");scanf_s("%d,%d", &num1, &num2);p = num1*num2;while (t = num1%num2){ num1 = num2;num2 = t;} p = p / num2;printf("它们的最大公约数：%d\n", num2);printf("它们的最小公倍数：%d\n",...

...输入两个正整数m和n,求其最大公约数和最小公倍数。程序分析:利用辗...答：printf("gongyueshu:%d\n",a);printf("gongbeishu:%d\n",n*m/a);} 辗转相除法：设两数为a、b(b＜a)，求它们最大公约数(a、b)，a ÷ b，令r为所得余数（0≤r＜b）若 r = 0，算法结束；b 即为答案。最小公倍数=两数之积除以最大公约数。

输入两个正整数m和n,求其最大公约数和最小公倍数c语言答：int m,n,a,b,t,temp,h;printf("输入m和n\n");scanf("%d%d",&m,&n);a=m;b=n;if(a

输入两个正整数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(){...

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...

输入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再输入n个数 C语言中负整数可以对正整数求余吗 c语言输入一个正整数n c语言求正整数连续数的和计算前n个正整数的和C语言 C语言中判断一个数为正整数 C语言求正整数每一位上的数字 C语言求一个正整数的因子