求最小公倍数c语言代码 c语言编写最小公倍数

最小公倍数和最大公约数之积等于这2个数之积.只要求出最大公约数,最小公倍数也就出来了.#include <stdio.h> void main() { int a,b,c; int k,t; printf(＂input two number:＂); scanf(＂%d %d＂,&k,&t); a = k; b = t; c = a%b; while ( c>0 ) { a = b; b = c; c = a%b; } a = k*t/b; printf(＂最小公倍数为:%d\n＂,a); } 满意请采纳!

方法1:最小公倍数=两个数相乘 / 最大公约数 最大公约数用辗转相除法 #include<stdio.h> int gcd(int a,int b) //递归法求最大公约数~ { if(b==0) return a; return gcd(b,a%b); } .

/*源程序如下:*/ #include <stdio.h> int main () {int p,r,n,m,temp; printf(＂please enter . //先将n和m的乘积保存在p中, 以便求最小公倍数时用 while (m!=0) //求n和m的最大.

#include void main() { int m(int x,int y); int a,b,t,p,q; printf(＂请输入两个正整数:\n＂); scanf(＂%d,%d＂,&p,&q); if (p==q) { printf(＂最大公约数和最小公倍数均为:%d\n＂,p); } else if(p int m(int x,int y) { int z; while(y!=0) { z=x%y; x=y; y=z; } return(x) ; }

#include int main() { int m,n,min,i; printf(＂请输入两个正整数:＂); scanf(＂%d,%d＂,&m,&n); if(m { min=m; } else { min=n; } for(i=min;i>=1;i--) { if(m%i==0&&n%i==0) { break; } } printf(＂最小公倍数是:%d\n＂,m*n/i); return 0; }

输入2113两个5261数4102a,b,得到1653公倍回数答#include <stdio.h> int main() { int a,b,i; scanf(＂%d %d＂,&a,&b); if(a>b) for(i=a;;i++) { if(i%a==0 && i%b==0) break; } else if(a<=b) for(i=b;;i++) { if(i%a==0 && i%b==0) break; } printf(＂%d\n＂,i); return 0; }

i=i+a这样可以保证i能整除a,如果下面i再能被b整除就是最小公倍数

书上有类似的问题,你照猫画虎#include #include int zxgb(int a,int b) { int i; for(i=1;a*i%b;++i); return a*i; } int main() { int a,b; printf(＂请输入两个正整数:＂); scanf(＂%d%d＂,&a,&b); //楼上这一句错了 if(a*b==0) { printf(＂你输入的数据不正确!＂); exit(0);} //防止输入0 printf(＂%d和%d的最小公倍数是:%d\n＂,a,b,zxgb(a,b)); //楼上这里用判断语句多余了 return 0; }

#include<stdio.h> int main(void) { int m, n, a, b, c; scanf(＂%d%d＂,&m, &n); a = m; b = n; while(b) { c = a % b; a = b; b = c; } printf(＂%d\n＂, m * n / a); return 0; }以上代码中a是最大公因数,两数相乘除以a就是最小公倍数.

源代码:#include<stdio.h> void main(){ int a,b,i;scanf(＂%d %d＂,&a,&b); for(i=a+b;i>1;i--){ if(a%i==0&&b%i==0){ printf(＂最小公倍数为%d\n＂,a*b/i);return 0; } } printf(＂最小公倍数为%d\n＂,a*b);return 0; }以前回答过类似问题,附答题链接:zhidao.baidu/question/2054783699021958947