求最大公约数与最小公倍数
来源:互联网 发布:淘宝虚拟货源网 编辑:程序博客网 时间:2024/05/19 02:18
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入.
#include<stdio.h>
int gy(int x,int y) //gy为最大公约数
{
int m,n,i;
for(i=1;i<=x/2;i++)
{
if(x%i==0)
m=i;
if(y%m==0)
n=m;
}
return n;
}
int gb(int x,int y) //gb为最小公倍数
{
int m,n,i,a;
for(i=1;i<=x/2;i++)
{
if(x%i==0)
m=i;
if(y%m==0)
n=m;
a=n*(x/n)*(y/n);
}
return a;
}
int main()
{
int x,y;
scanf("%d%d",&x,&y);
printf("x,y的最大公约数为:%d",gy(x,y));
printf("x,y的最小公倍数为:%d",gb(x,y));
return 0;
}
这是我写的最顺利的一个,一次成功,用的时间相比较以前已经很快了
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最小公倍数与最大公约数
- 求 最小公倍数 与 最大公约数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- PHP 求最大公约数与最小公倍数
- Java求最大公约数与最小公倍数
- C++求最大公约数与最小公倍数
- Java求最大公约数与最小公倍数
- 5 求最大公约数与最小公倍数
- 01-求最大公约数与最小公倍数
- c++: 求最大公约数 与 最小公倍数
- 深入浅出图解C#堆与栈 C# Heap(ing) VS Stack(ing) 第一节 理解堆与栈
- android 随手记 弹出对话框
- 传智播客的java培训结束了,我的爱也结束了
- PHPCMS V9 加密规则(自己很受益)
- 单例
- 求最大公约数与最小公倍数
- configure,pkg-config和PKG_CONFIG_PATH
- 理想世俗化:受挫的年轻一代 未来在哪里
- 多站点RSS新闻正文抓取,导入discuz论坛,自动发帖的实现
- C++ ofstream和ifstream详细用法
- 最长公共子序列问题
- 数组是什么类型?
- <<执行力>>阅读笔记
- JQuery操作下拉框