关闭

最小公倍数与最大公约数

121人阅读 评论(0) 收藏 举报
分类:

一,最大公约数

求法:a.辗转相除

           b.等值法(更相减法)


辗转相除法

<span style="font-size:18px;">int as(int a,int b)
{
   int t,c,k;
	c=a%b;
	if (c==0)
    return b;
	else
	{
	    a=c;
        if (b>a)
	    {
		   t=a;
		   a=b;
		   b=t;
	    }
	    as(a,b);
	}
}</span>

等值法

<span style="font-size:18px;">int as(int a,int b)
{
   while (a!=b)
   {
       if (a>b)
       a=a-b;
       else
       b=b-a;
	}
	return a;
}</span>

最小公倍数

最小公倍数=两数乘积  / 两数最大公约数


0
0

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