已掉线,重新登录

首页 > 绿虎论坛 > 历史版块 > 编程 > C/C++ > 源码

标题: 俺的程序记录 求最大公约数与最小公倍数

作者: @Ta

时间: 2013-08-26

点击: 9791

/*
不断更新 勿笑俺这个菜鸟
*/
/*求最大公约数与最小公倍数(c语言)*/
#include <stdio.h>
void main()
{
int a,b,i,j;
scanf("d%,d%"&a,&b);/*输入两个数,以英文逗号间隔,回车提交*/
for (i=(a>b)?b:a; i>0; i--)
{
if (a%i==0&&b%i==0)
{
j=i*a/i*b/i;
printf("最大公约数是%d\n最小公倍数是%d",i,j);
break;
}
}
}

[隐藏样式|查看源码]


『回复列表(18|隐藏机器人聊天)』

1. c呀
(/@Ta/2013-08-25 23:20//)

2. d呀
(/@Ta/2013-08-25 23:23//)

3. @CFUNC
其实都是一样的,算法问题。。(虽然这个算法很简单。。)
(/@Ta/2013-08-25 23:24//)

4. @残缘,这个算法叫什么,貌似数学书上见过
(/@Ta/2013-08-25 23:27//)

5. @CFUNC,辗转相除。试试递归:),@残缘
(/@Ta/2013-08-25 23:42//)

6. @CFUNC,辗转相除。试试递归:),@残缘
(/@Ta/2013-08-25 23:42//)

7. @CFUNC
不知道啊。。我自己想的
(/@Ta/2013-08-25 23:43//)

8. @ 恩?
(/@Ta/2013-08-25 23:44//)

9. @残缘,我说的辗转相除是常用方法,你用的,貌似暴力法。并且不能运行。@CFUNC
(/@Ta/2013-08-25 23:55//)

10. @残缘,我说的辗转相除是常用方法,你用的,貌似暴力法。并且不能运行。@CFUNC
(/@Ta/2013-08-25 23:55//)

11. @ 额,我试过的可以运行,表示我初中刚毕业啊,数学没学过
(/@Ta/2013-08-26 00:22//)

12. @ 不过第九行少了个分号。。已补
(/@Ta/2013-08-26 00:24//)

13. 好吧 这个忽略了。
(/@Ta/2013-08-26 00:28//)

14. @残缘@@CFUNC

我PHP用写的如下:
<?php
$log="";
function a($a,$b){
global $log;

$max=intval(max($a,$b));
$min=intval(min($a,$b));
$c=$max%$min;
$log.="$c=$max%$min\n";
if($c==0){
return $min;
}
return a($min,$c);
}
echo a(105,250);
echo $log;
?>
(/@Ta/2013-08-26 01:44//)

15. 风云在x.gg上老是网站建设中...,无法恢复怎么办?我只是怕断了数据库的连接,重新安装一次,过不了多久又这种状况的话该怎么办?
(/@Ta/2013-08-26 03:56//)

16. @,对,是叫这么个名
(/@Ta/2013-08-26 05:56//)

17. C用之前还得申明变量!!
(/@Ta/2013-08-26 06:11//)

18. @刘枫  数据库连接不上不知道会不会这样。。
(/@Ta/2013-08-26 09:05//)

回复需要登录

6月28日 22:41 星期六

本站由hu60wap6驱动

备案号: 京ICP备18041936号-1