| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 590 人关注过本帖
标题:最大公约数和最小公倍数
只看楼主 加入收藏
eskimo
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-5-24
收藏
 问题点数:0 回复次数:3 
最大公约数和最小公倍数
编写2个函数,分别求2个整数的最大公约数和最小公倍数,用主函数调用这2个函数,并输出结果。

搜索更多相关主题的帖子: 最小公倍数 公约数 
2006-05-24 10:42
xsimon
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2006-5-5
收藏
得分:0 

//先写个最大公约数的吧. 另一个自己想吧.
#include<stdio.h>

divisor (int a, int b)
{
int a, b, i;

printf("Input a and b: ");
scanf("%d %d", &a, &b);

while (i)
{
i = a % b;
if (i == 0) printf(" Max divisor is %d", b);
a = b;
b = i;
}
}

int main(void)
{
int a, b,;

divisor (a, b);

getch ();
return 0;
}

2006-05-24 11:26
a402730324
Rank: 5Rank: 5
等 级:贵宾
威 望:18
帖 子:1233
专家分:0
注 册:2005-12-1
收藏
得分:0 

int a(inta,intb)
{int i;
if((i%a==0)&&(i%b==0))return(i);
}


敢犯强汉者,虽远必诛!——陈汤 不知吾辈何时方能吐出此豪言壮语?
2006-05-24 14:54
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

最小公倍数调用最大公约数的函数

#include"stdio.h"

int Mulmax(int num1,int num2)
{
int r,d,n1,n2;
n1=num1;
n2=num2;
if(n1<n2)
{ d=n1;
n1=n2;
n2=d;
}
while(n2>0)
{ r = n1 % n2;
n1 = n2;
n2 = r;
}
return(n1);
}

int Mulmin(int num1,int num2)
{
return(num1/Mulmax(num1,num2)*num2);
}
main()
{
int num1,num2;
scanf("%d%d",&num1,&num2);
printf("%d\n",Mulmax(num1,num2));
printf("%d\n",Mulmin(num1,num2));
}


倚天照海花无数,流水高山心自知。
2006-05-24 16:41
快速回复:最大公约数和最小公倍数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016458 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved