| 等 级 | |
| 排 名 | 1908 |
| 经 验 | 2277 |
| 参赛次数 | 0 |
| 文章发表 | 3 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| 最简单方法去掉空格（C语言） 浏览：147 |
| 三个字符串的排序【题解】（冒泡排序和选择排序） 浏览：308 |
解题思路:
一个比较简单容易理解的方法来求解。
首先输入两个数a,b，先判断ab谁大谁小，因为最大公因数一定会小于等于ab两个数里更小的那个数，而最小公倍数一定大于等于ab两个数里更大的那个数。
判断出ab之间的大小关系之后，分情况讨论，如果a>b，那么最大公因数i就从更小的b开始减1，一个一个数让编译器去尝试，能不能让ab同时整除i；最小公倍数j就从更大的a开始加1，让编译器去试，能不能同时满足j对a取余为0也对b取余为0。如果a<b，最大公因数就从a开始减，最小公倍数从b开始加。
注意事项:
参考代码:
int main(void)
{
int a,b,i,j;
scanf("%d%d",&a,&b);
if(a>b)
{
for(i=b;i>0;i--)
{
if((a%i==0)&&(b%i==0))
{
printf("%d\n",i);
break;
}
}
for(j=a;j<a*b+1;j++)
{
if((j%a==0)&&(j%b==0))
{
printf("%d\n",j);
break;
}
}
}
if(a<b)
{
for(i=b;i>0;i--)
{
if((a%i==0)&&(b%i==0))
{
printf("%d\n",i);
break;
}
}
for(j=b;j<a*b+1;j++)
{
if((j%a==0)&&(j%b==0))
{
printf("%d\n",j);
break;
}
}
}
return 0;
}0.0分
23 人评分
评论区
#include<stdio.h>
int min(int a,int b){
if(a<b)
return a;
else
return b;
}
int max(int a,int b){
if(a>b)
return a;
else
return b;
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
int e=min(a,b);
for(; e>0; e--){
if(a%e==0 && b%e==0){
printf("%d ",e);
break;
}
}
int f=max(a,b);
for(int c=1; c<=f; c++){
if(a*c%b==0){
printf("%d",a*c);
break;
}
}
return 0;
}
#include<stdio.h>
#include<math.h>
int main()
{
int i,m,n,max,min;
scanf("%d%d",&m,&n);
for(i=1;i<10000;i++){
if(m%i==0&&n%i==0){
max=i;
}
}
printf("%d ",max);
for(i=10000;i>=1;i--){
if(i%m==0&&i%n==0){
min=i;
}
}
printf("%d",min);
return 0;
}
这个多简单
进击的毛毛虫 2023-01-04 21:59:58 |
那么，输入大于10000可以吗？
#include <stdio.h>
int main()
{
int a,b,i,j;
scanf("%d%d",&a,&b);
if(a>b)
{
for(i=b;i>0;i--)
if(a%i==0&&b%i==0)
printf("%d ",i);
for(j=a;j<=a*b;j++)
if(j%a==0&&j%b==0)
printf("%d",j);
}
if(a<b)
for(i=a;i>0;i--)
if(a%i==0&&b%i==0)
printf("%d ",i);
for(j=b;j<=a*b;j++)
if(j%a==0&&j%b==0)
printf("%d",j);
return 0;
}这个为什么错了
暗中讨饭 2022-02-07 15:24:48 |
没有break，就有很多情况
#include <stdio.h>
int main(void)
{
int m,n,i,j;
scanf("%d%d",&m,&n);
if(m>n)
{
for(i=n;i>0;i--)
{
if((m%i==0)&&(n%i==0))
{
printf("%d",i);
break;
}
}
for(j=m;j<m*n+1;j++)
{
if((j%m==0)&&(j%n==0))
{
printf("%d",j);
break;
}
}
}
if(m<n)
{
for(i=m;i>0;i--)
{
if((m%i==0)&&(n%i==0))
printf("%d",i);
break;
}
for(j=n;j<m*n+1;j++)
{
if((j%m==0)&&(j%n==0))
{
printf("%d",j);
break;
}
}
}
return 0;
}为什么我这个只有公倍数，没有公因数
暗中讨饭 2022-02-05 17:23:03 |
啊啊啊啊啊啊！第三个for循环未打大括号！
简化答主的答案
#include<stdio.h>
int main(void)
{
int a,b,i,j;
int x,y;
scanf("%d%d",&a,&b);
x=a,y=b;//间接数
if(a<b)
{
a=y;
b=x;
}
for(i=b;i>0;i--)//取两者较小逐一减1
{
if((a%i==0)&&(b%i==0))
{
printf("%d\n",i);
break;
}
}
for(j=a;j<a*b+1;j++)//取两者较大逐一加1
{
if((j%a==0)&&(j%b==0))
{
printf("%d\n",j);
break;
}
}
return 0;
}
#include<iostream>
using namespace std;
int main(){
int a,b,c,d;
cin>>a>>b;
for(int i=a;i>=1;i--){
if(a%0==0&&b%i==0){
c=i;
break;
}
}
for(int j=a;j<=a*b;j++)
if(j%a==0&&j%b==0){d=j;
break;
}
cout<<c<<' '<<d;
}为啥这个运行错误，求解