求最大公约数,最小公倍数(C语言实现)
2007-10-08 20:18
375 查看
/**//*
程序:求最大公约数,和最小公倍数
时间:2007年10月8日
名称:maxandmin.c
方法:
1.先求出最大公约数,用辗转相除法
2.再通过最大公约数来求最小公倍数
3.min = (m/max)*(n/max)*max=(m*n)/max (说明:max为所求得的最大公约数,min为所求得的最小公倍数
*/
#include <stdio.h>
int main(void)
...{
int m,n; /**//*m,n为输入数据,目的是求解m和n的最大公约数以及最小公倍数*/
int i,t,min=0,max=0;
printf("Please input the num(m and n): ");
scanf("%d %d",&m,&n);
t = m*n ;
if (n== 0 || m == 0 )
...{
printf("Your data is wrong!!! ");
exit(1);
}
if ( m % n == 0 )
...{
max = n ;
min = m ;
goto end ;
}
else if ( n % m == 0)
...{
max = m ;
min = n ;
goto end ;
}
while ( n != 0 ) /**//*辗转相除法:除数作为被除数,余数作为除数,当除数为:0时,被除数就是最大公约数*/
...{
i = m % n ;
m = n ;
n = i ;
}
max = m ;
min = t / max ;
end:
printf("max= %d , min = %d ",max,min);
system("pause");
return 0 ;
}
相关文章推荐
- 如何用C语言实现转转相除法求最大公约数和最小公倍数
- 求最大公约数,最小公倍数(C语言实现)
- 动态函数调用实现下列操作,输入2个数以及操作符计算结果@ 求最大公约数 $求最小公倍数 - 求差 + 求和 等等
- 求最大公约数和最小公倍数(利用递归实现)
- C语言求最小公倍数与最大公约数(4种实现)
- 2.、动态函数调用实现下列操作,输入2个数以及操作符计算结果。 @ 求最大公约数 $求最小公倍数 - 求差 + 求和 等等
- C语言之函数调用07—求4个数的最大公约数和最小公倍数
- 奇葩的求最大公约数、最小公倍数、分解质因数的做法(C语言)
- 最大公约数 最小公倍数 C语言实现
- C语言求最大公约数最小公倍数
- 最大公约数,最小公倍数(C语言实现)
- 用C语言求两个数的最大公约数和最小公倍数
- c语言实现求最大公约数的三种方法
- 两数求最大公约数的三种方法的C语言实现
- 用C语言求两个数的最大公约数和最小公倍数
- 求最大公约数的设计与C语言实现
- C语言实现多个数的最小公倍数
- C语言最大公约数和最小公倍数
- c语言求两个数的最大公约数和最小公倍数
- C语言解决“两个数的最大公约数和最小公倍数问题”