关闭

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

360人阅读 评论(0) 收藏 举报

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

 

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:12038次
    • 积分:269
    • 等级:
    • 排名:千里之外
    • 原创:15篇
    • 转载:0篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论