最大公约数和最小公倍数问题
来源:互联网 发布:qq飞车软件下载 编辑:程序博客网 时间:2024/05/21 19:39
#include<stdio.h>
int greatest_common_divisor(int m ,int n)//一个利用辗转相除法求最大公约数的函数
{
int t;
while(n!=0)
{
t=m%n;
m=n;
n=t;
}
return m;
}
int least_common_mutiple(int m,int n)//最小公倍数等于两个数的乘积除以最大公约数
{
int j;
j=m*n/(greatest_common_divisor(m , n));
return j;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\t%d",greatest_common_divisor(m , n),least_common_mutiple(m,n));
return 0;
}
////以上代码纯手打,若有不足之处,请读者立刻指出,作者感激不尽。
int greatest_common_divisor(int m ,int n)//一个利用辗转相除法求最大公约数的函数
{
int t;
while(n!=0)
{
t=m%n;
m=n;
n=t;
}
return m;
}
int least_common_mutiple(int m,int n)//最小公倍数等于两个数的乘积除以最大公约数
{
int j;
j=m*n/(greatest_common_divisor(m , n));
return j;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\t%d",greatest_common_divisor(m , n),least_common_mutiple(m,n));
return 0;
}
////以上代码纯手打,若有不足之处,请读者立刻指出,作者感激不尽。
0 0
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- P1131最小公倍数和最大公约数问题
- 求最大公约数和最小公倍数问题
- 1012 最大公约数和最小公倍数问题
- const_cast与mutable
- 深度强化学习初探
- Three.js中的纹理Texture
- Ehcache实例
- MATLAB 神经网络基础(4)
- 最大公约数和最小公倍数问题
- Java中HashMap详解
- 微信摇红包H5应用开发技术分享及源代码(80万微信红包实战)
- POJ2389大数相乘
- springmvc整合thymeleaf中文乱码
- 智能电视,盒子,TV开发总结
- 正则表达式,通配符
- leetcode.350. Intersection of Two Arrays II
- 多核CPU、多进程、多线程之间的联系