最大公约数与最小公倍数
2013-03-22 11:34
253 查看
#include<stdio.h>
int maxDivisor(int x,int y)
{
int s;
while((s=x%y)!=0)
{
x=y;
y=s;
}
return y;
}
int minMultiple(int x,int y)
{
int s;
s=maxDivisor(x,y);
s=x*y/s;
return s;
}
void main()
{
int x,y,s1,s2;
printf("input the x:\n");
scanf("%d",&x);
printf("input the y:\n");
scanf("%d",&y);
if(x<y)
{
int t=x;
x=y;
y=t;
}
s1=maxDivisor(x,y);
s2=minMultiple(x,y);
printf("%d和%d的最大公约数为%d\n",x,y,s1);
printf("%d和%d的最小公倍数为%d\n",x,y,s2);
}
int maxDivisor(int x,int y)
{
int s;
while((s=x%y)!=0)
{
x=y;
y=s;
}
return y;
}
int minMultiple(int x,int y)
{
int s;
s=maxDivisor(x,y);
s=x*y/s;
return s;
}
void main()
{
int x,y,s1,s2;
printf("input the x:\n");
scanf("%d",&x);
printf("input the y:\n");
scanf("%d",&y);
if(x<y)
{
int t=x;
x=y;
y=t;
}
s1=maxDivisor(x,y);
s2=minMultiple(x,y);
printf("%d和%d的最大公约数为%d\n",x,y,s1);
printf("%d和%d的最小公倍数为%d\n",x,y,s2);
}
相关文章推荐
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 最大公约数与最小公倍数
- C语言求最小公倍数和最大公约数
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 最大公约数 & 最小公倍数 计算
- 求解最大公约数和最小公倍数问题
- 最大公约数和最小公倍数(编程之美2.7)
- 拓展:求三个数的最大公约与最小公倍数
- 最大公约数和最小公倍数 UVa11388
- 最大公约数和最小公倍数问题
- Python 求最小公倍数和最大公约数的递归写法
- Java小程序:辗除法求两个正整数最大公约数和最小公倍数
- 求两个数的最大公约数,最小公倍数
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 利用最大公约数求最小公倍数
- 最大公约数和最小公倍数
- C++实验7-最大公约数和最小公倍数
- C++实验7-最大公约数和最小公倍数
- C++上机实验7-最大公约数和最小公倍数
- c++实验7——项目2——最大公约和和最小公倍数