解题思路以及注意事项:
小方是自己定义了gcd()函数来求最大公因数(最大公因数就是像12和18的最大公因数是6,两数除它都是整除)。
gcd()函数用到了函数的递归调用,可能相对有点难想,但这个理解了可以背下来。
gcd()的原理我们用个例子来说明,12和18。18-12=6 12-6=6 6=6 所以6就是最大公因数。
利用最大公因数和最小公倍数(能够同时被两个数整除的数 如12 18的最小公倍数是36)的关系来求最小公倍数 :最大公因数X最小公倍数=两数值积,如6X36=18X12。
定义lcm()函数来求最小公倍数,相信大家利用上面的公式可以理解。
函数声明别忘了。
实例代码:
#include"stdio.h" int gcd(int a,int b);//函数声明 int lcm(int a,int b);//函数声明 int main() { int a,b; scanf("%d %d",&a,&b); printf("%d %d",gcd(a,b),lcm(a,b)); return 0; } int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b);//递归调用 } int lcm(int a,int b) { return a/gcd(a,b)*b;//利用公式 }
看看大家还有什么不懂的,请在下方的评论区留言
0.0分
58 人评分
哪错了,DEV C运行完全没有问题 #include<stdio.h> int main() { int m,n,a,b,c,d; b=0; c=0; d=0; scanf("%d%d",&m,&n); a=m*n; if(m<n) {while(c<m) {c=c+1; if(m%c==0&&n%c==0) printf("%d ",c);} } else if(n<m) {while(d<n) {d=d+1; if(n%d==0&&m%d==0) printf("%d\n",d); }} while(b<a) {b=b+1; if(b%m==0&&b%n==0) printf("%d\n",b); }rerurn 0; }
#include<stdio.h> int main() { int m,n,a,b,c,d; b=0; c=0; d=0; scanf("%d%d",&m,&n); a=m*n; if(m<n) {while(c<m) {c=c+1; if(m%c==0&&n%c==0) printf("%d ",c);} } else if(n<m) {while(d<n) {d=d+1; if(n%d==0&&m%d==0) printf("%d\n",d); }} while(b<a) {b=b+1; if(b%m==0&&b%n==0) printf("%d\n",b); } return }
#include<stdio.h> int main() { int a,b,p,s; scanf("%d %d",&a,&b); p=a*b; s=a%b; while(s!=0) { a=b; b=s; s=a%b; } p=s/b; printf("%d %d",s,p); } 哪里错了,谢谢
有大佬能帮我看下哪错了么(求最大公约数和最小公倍数的) #include<stdio.h> int mian() { int n,m,p,t,r; scanf("%d %d",&n,&m); p=n*m; if(n<m) { t=n; n=m; m=t; } while(m!=0) { r=n%m; n=m; m=r; } printf("%d",n); printf("%d",p/n); return 0; }
#include<stdio.h> int main() { int a,b,t,e; scanf("%d%D",&a,&b); e=a*b; while(a%2==0&&b%2==0) { a=a/2; b=b/2; } do{ if(a>b) { a=a-b; } if(a<b) { b=b-a; } }while(a!=b); t=a; printf("%d\n",t); printf("%d",e/t); return 0; }时间超限怎么解决
阳秦林 2020-11-28 21:39:19 |
while(a%2==0&&b%2==0)换if试试
#include<stdio.h> int main() { int m,n,small,max,yue,bei; scanf("%d %d",&m,&n); if(m>n) { max=m; small=n; } else { max=n; small=m; } int i=1; //比较两个数的大小 while(i<=small) { if(small%i==0&&max%i==0)//求最小公约数 yue=i; i++; } printf("%d %d",yue,m*n/yue); return 0; }
#include<stdio.h> int main() { int n=100,n1,n2,n3; for (; n < 999;) { n = n + 1, n1 = n / 100, n2 = (n - n1 * 100) / 10, n3 = n - n1 * 100 - n2 * 10; if(n1*n1*n1+n2*n2*n2+n3*n3*n3==n) printf("%d\n", n); } return 0; }
TTSV 2020-04-09 12:52:05 |
#include<stdio.h> int main() { int a, b, c, d; scanf("%d%d", &a, &b); d = b; if (a < b) b = a ,a = d,d=b; if (a % b == 0); else for (c=b; a % b != 0||c % b != 0; b = b - 1); printf("%d %d",b,a*d/b); return 0; }
这改成这个好点吧。 int gcd(int a,int b){ if(a%b == 0){ return b; } else{ return gcd(b,a%b); } }
念之森蓝 2020-05-01 12:26:43 |
感觉是更好一点
20物联网3班刘帅甫 2020-11-28 23:32:05 |
你这个更好,但就是不美观,身为强迫症的我好想让它变整齐