解题思路:
一个比较简单容易理解的方法来求解。
首先输入两个数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分
18 人评分
#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; }这个为什么错了
#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; }为啥这个运行错误,求解
#include "stdio.h" int main() { int a,b,c; int i,q; int t = 1,t1 = 1; scanf("%d %d",&a,&b); for(q = 1;q<=a/2;q++) { if(t>=t1) { if(a%q == 0) { for(i = 1;i<=b/2;i++) { if(b%i == 0&&i == q) { t1 = t; t = i; } } } } } c = (a/t)*b; printf("%d ",t); printf("%d ",c); return 0; }
#include<stdio.h> int main() { int m, n, lcm, gcd; scanf("%d%d", &m, &n); for (gcd = m > n ? n : m; m % gcd != 0 || n % gcd != 0; gcd--); printf("%d ", gcd); for (lcm = m < n ? n : m; lcm % m != 0 || lcm % n != 0; lcm++); printf("%d", lcm); return 0; } 确实是比较简单的方法,这样就不用想算法了,只要让计算机一个一个试就好了,不过在数值很大的时候感觉效率会比较低
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:576 |
震宇大神的杀毒软件 (C语言代码)浏览:1111 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:448 |
数列排序 (C语言代码)浏览:783 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:891 |
printf基础练习2 (有点不明白)浏览:763 |
本人酷爱递归实现很多问题,这里也是浏览:492 |
众数问题 (C语言代码)浏览:776 |
母牛的故事 (C语言代码)浏览:513 |
1113题解浏览:755 |
暗中讨饭 2022-02-07 15:24:48 |
没有break,就有很多情况