热门

最新

红包

立Flag

投票

同城

我的

发布
m0_73743992
三点水、
3 年前
truem0_73743992

从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。

Input
输入包括一行。
两个以空格分开的正整数。

Output
两个整数的最小公倍数和最大公约数。


#include<stdio.h>
int main()
{
int m,n;
scanf("%d %d",&m,&n);
int i,j;
int count1=0,count2=0;
//每个数从一开始乘,乘到另一个数,例如6*7=42,最小公倍数即是第一个乘积相等的数,输出马上结束循环
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
if(m*i==n*j){
printf("%d",m*i);
count1++;
break;
}
}
if(count1>=1){
break;
}
}
printf(" ");
//每一个数从一开始除,除到本身,最大公约数即是第一个相等的数,输出马上结束循环
for(i=1;i<=m;i++){
for(j=1;j<=n;j++){
if(m*1.0/i==n*1.0/j){
printf("%.0f",m*1.0/i);
count2++;
break;
}
}
if(count2>=1){
break;
}
}
return 0;
}


望诸位前辈指点

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
愿你走完山水万城,仍与理想重逢。
立即登录