c 语言 求最大公约数 最小公倍数 两种方法:
2010-11-18 11:06
591 查看
第一种方法:
#include<stdio.h>
void main(){
int t,n,o,m;
scanf("%d,%d",&n,&m);
o=n*m;
if(n>m){
t=n;
n=m;
m=n;
}
while(t!=0){
t=m%n;
m=n;
n=t;
}
printf("最大公约数是:%d/n",m);
printf("最小公倍数是:%d/n",o/m);
}
第二种方法:
#include<stdio.h>
void main(){
int n,m,i,t,max;
scanf("%d,%d",&n,&m);
if(n>m){
t=n;
n=m;
m=t;
}
for(i=2;i<=n;i++)
if(n%i==0&&m%i==0)
max=i;
printf("这两数的公约数是%d/n",max);
printf("这两数的公倍数是%d/n",n*m/max);
}
#include<stdio.h>
void main(){
int t,n,o,m;
scanf("%d,%d",&n,&m);
o=n*m;
if(n>m){
t=n;
n=m;
m=n;
}
while(t!=0){
t=m%n;
m=n;
n=t;
}
printf("最大公约数是:%d/n",m);
printf("最小公倍数是:%d/n",o/m);
}
第二种方法:
#include<stdio.h>
void main(){
int n,m,i,t,max;
scanf("%d,%d",&n,&m);
if(n>m){
t=n;
n=m;
m=t;
}
for(i=2;i<=n;i++)
if(n%i==0&&m%i==0)
max=i;
printf("这两数的公约数是%d/n",max);
printf("这两数的公倍数是%d/n",n*m/max);
}
相关文章推荐
- 两种方法求最大公约数和最小公倍数
- C 语言 计算最大公约数和最小公倍数(辗转相除法和普通方法)
- C语言经典算法(二)——求最小公倍数的两种方法
- 两种方法求最大公约数和最小公倍数
- 两种方法求最大公约数最小公倍数
- 两种方法求两个数的最大公约数和最小公倍数--C语言
- 用java语言,操作给定的二叉树,将其变换为源二叉树的镜像(递归和循环两种方法)
- 两种方法求最大公约数最小公倍数
- C语言经典算法(六)——递归实现字符串长度的两种方法
- 易语言取外网ip的两种方法
- 【1131】C/C++经典程序训练1---最大公约数与最小公倍数(两种方法)
- C语言经典算法(八)——递归实现斐波那契数列的两种方法
- C语言经典算法(九)——递归实现二分查找的两种方法
- Mac OS X:两种方法改变Login窗口的语言变更/设置
- C语言:链表的逆序,两种思考方法,第一种用rev_1()实现,第二种用rev_2( )实现.
- 多种方法求最大公约数+求最小公倍数
- Mac OS X:两种方法改变Login窗口的语言变更/设置
- EasyUI 之 DataGrid分页组件中文显示的两种方法(语言的切换)
- Win10找回输入法图标和语言栏的两种可行方法
- Android的语言设置两种方法