C语言_算法_输入两个正整数m和n,求其最大公约数与最小公倍数

(1)方式一：碾转相除法

#include <stdio.h>
#include <math.h>
/*输入两个数，求最大公约数 与最小公倍数分析关系：最小公倍数=两数的积/最小公倍数 */
int main() {int m,n,i,temp,temp1;printf("输入两个整数以,隔开\n");scanf("%d,%d",&m,&n);temp1=m*n;    //两数的积 i=n;if(n>m){     //判断大数做被除数 temp=m;m=n;n=temp;}while(n!=0){temp=m%n;            //碾转相除法得最小公倍数m=n;n=temp;}printf("最小公倍数：%d\n",m);printf("最大公约数：%d",temp1/m);return 0;
}

（2）方式二分解质因数法

#include <stdio.h>
#include <math.h>
// 输入两个数的最大公因数
int main() {int m,n,s,i;scanf("%d,%d",&m,&s);printf("%d,%d 的最大公约数是：",m,s);n=(m>s)?s:m;for(i=n;i>0;i--){if((m%i!=0)||(s%i!=0))continue;printf("%2d\n",i);printf("最小公倍数%5d",m*s/i); return 0;}return 0;
}

（3）更相减损术法

#include <stdio.h>
#include <math.h>
/*输入两个数，求最大公约数 与最小公倍数分析关系：最小公倍数=两数的积/最小公倍数 */
int main() {int CommonDivisor(int m,int n);int m,n,i,temp2;printf("输入两个整数以,隔开\n");scanf("%d,%d",&m,&n);temp2=m*n;n=CommonDivisor(m,n);printf("最小公倍数：%d\n",temp2/n);printf("最大公约数：%d",n);return 0;
}
int temp1=1;
int CommonDivisor(int m,int n){int temp;extern int temp1;if(m%2!=0||n%2!=0){while(n!=0){if(n>m){temp=m;m=n;n=temp; }temp=m-n;m=n;n=temp;                }return m*temp1;}else{m /=2;n /=2;temp1*=2;CommonDivisor(m,n);   }
}

C语言_算法_输入两个正整数m和n,求其最大公约数与最小公倍数相关推荐

C语言学习之输入两个正整数m和n,求其最大公约数和最小公倍数。
输入两个正整数m和n,求其最大公约数和最小公倍数. #include <stdio.h> void main(){int m,n,temp,p,r;printf("请输入两个正整 ...
python输入两个正整数m和n用for循环求其最大公约数_输入两个正整数,m和n,求其最大公约数和最小公倍数。...
1. 输入两个正整数, m 和 n ,求其最大公约数和最小公倍数. 2. 输入一行字符,分别统计出其中字母.空格.数字和其他字符的个数. 3. 输入一个正整数求出它是几位数:输出原数和位数. 4. 输 ...
c语言gcb最小公倍数,C编序编程题目：输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(MN),计算M和N...
问题标题 C编序编程题目:输入两个正整数m和n,求其最大公约数和最小公倍...,C语言编程,输入两个正整数M和N(M 2019-3-27来自ip:15.121.164.188的网友咨询浏览量:228 ...
C语言输人两个正整数m和n,求其最大公约数和最小公倍数
#include <stdio.h> int main() {int p, r, n, m, temp;printf("请输入两个正整数n,m:");scanf(&qu ...
c语言作业答案N个公约数公倍数,c语言程序题，输入两个正整数m和n，求其最大公约数和最小公倍数。...
输入两个正整数m和n,求其最大公约数和最小公倍数,可以参考下面的代码: #include void main () { int m, n, p, q; printf ("请输入整数m,n的值 ...
c语言输入两个正整数m和n求其最小公倍数,用C语言编写：输入两个正整数m和n，求其最大公约数和最小公倍数．...
用C语言编写:输入两个正整数m和n,求其最大公约数和最小公倍数．來源:互聯網 2010-05-25 15:19:26 評論分類: 電腦/網絡 >> 程序設計 >> 其他 ...
输入3个正整数，输出3个数的最大公约数和最小公倍数。
#include<stdio.h> //碾转相除法,求两个数的最大公约数 int gcd(int x,int y){int r;while(r=x%y!=0){r=x%y;x=y;y=r; ...
c语言：输入两个正整数m和n，求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数. 解:程序: #include <stdio.h> int main() { int num1, num2, t,p; printf(&q ...
python输出两个整数的最大公约数和最小公倍数_编程实现输入两个整数，输出其最大公约数和最小公倍数。...
展开全部举例:输入两个正整数m和n,输出它们的最小公倍数和最大公约数.62616964757a686964616fe58685e5aeb931333431353936 代码: #include in ...

C语言_算法_输入两个正整数m和n,求其最大公约数与最小公倍数

C语言_算法_输入两个正整数m和n,求其最大公约数与最小公倍数相关推荐

最新文章

热门文章