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

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

來源:互聯網  2010-05-25 15:19:26  評論

分類: 電腦/網絡 >> 程序設計 >> 其他編程語言

參考答案:

#include

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;

}

[b]分类:[/b] 电脑/网络 >> 程序设计 >> 其他编程语言[br][b]参考答案:[/b][br]#include

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;

}