学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > C语言【最大公约数和最小公倍数】的两种方法

C语言【最大公约数和最小公倍数】的两种方法

C语言【最大公约数和最小公倍数】的两种方法

By Minecig

1.

//第一种是比较麻烦的方法,着重看加粗的函数实现部分:

#include <stdio.h>

int main()

{

int yue(int m,int n);

int bei(int m,int n);

int gy,gb,i,j,l;

printf("请输入两个整数:\n");

scanf("%d %d",&i,&j);

if (i<j) {l=i; i=j; j=l;}

gy=yue(i,j);

gb=bei(i,j);

printf("最大公约数:%d\n",gy);

printf("最小公倍数:%d\n",gb);

return 0;

}

int yue(int m,int n)

{

int i,t;

if(m<n)

{

i=m;m=n;n=i;

}

for(i=n;i>=1;i--)

{

if(m%i==0&&n%i==0)

return i;

}

}

int bei(int m,int n)

{

int i,t;

if(m<n)

{

t=m;m=n;n=t;

}

for(i=m;i<=m*n;i++)

{

if(i%m==0&&i%n==0)

第1页

我要评论

相关文档

更多文档:

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部