解题思路:
一个比较简单容易理解的方法来求解。
首先输入两个数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; }为啥这个运行错误,求解