求最大公约数与最小公倍数

原创 2013年12月05日 10:30:31

写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入.

 

#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;
}
 
这是我写的最顺利的一个,一次成功,用的时间相比较以前已经很快了

C++中实现求两个整数的最大公约数和最小公倍数

最大公约数:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。 这个有几种方...
  • special_hg
  • special_hg
  • 2016年09月06日 15:02
  • 2756

如何在C++中实现求两个整数的最大公约数和最小公倍数

原帖地址:http://blog.sina.com.cn/s/blog_6ff1f2130100v3xz.html 最大公约数: 如果有一个自然数a能被自然数b整除,则称a为b的倍...
  • D_zhangzehou
  • D_zhangzehou
  • 2015年10月26日 22:13
  • 2824

java算法——求最大公约数和最小公倍数

//求最大公约数和最小公倍数 /*求最大公约数方法:辗转相除法 始终用较大数除以较小数,然后用余数代替较大数 整除时的除数就是最大公约数 举例:222 407求最大公约数 222 407(407除...
  • tingzhiyi
  • tingzhiyi
  • 2016年07月28日 20:26
  • 5439

VB求两个数的最大公约数和最小公倍数工具和源码

  • 2017年07月27日 11:39
  • 7KB
  • 下载

求最小公倍数 最大公约数

  • 2010年03月29日 14:50
  • 794B
  • 下载

求两个数的最小公倍数和最大公约数C++源码。

  • 2008年06月29日 17:42
  • 36KB
  • 下载

求最大公约数和最小公倍数

  • 2011年06月24日 08:12
  • 413B
  • 下载

求两个数的最大公约数和最小公倍数

  • 2017年12月26日 22:01
  • 13.93MB
  • 下载

求两个数的最大公约数和最小公倍数

  • 2016年10月07日 22:05
  • 5KB
  • 下载

求最大公约数与最小公倍数

  • 2013年10月08日 14:27
  • 682B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求最大公约数与最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)