编程求两个整数的最大公约数和最小公倍数。

[复制链接]
查看11 | 回复1 | 2012-4-22 12:59:23 | 显示全部楼层 |阅读模式
#includeint func1(int a,int b){int r;while(b>0){r=a%b;a=b;b=r;}return a;}int func2(int a,int b,int g){return a*b/g;}int main(){int a,b,c,d;scanf("%d%d",&a,&b);c=func1(a,b);//最大公约数d=func2(a,b,c);//最小公倍数printf("%d\n%d\n",c,d);}...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行