您的位置：首页 > 其它

公倍数与公约数

2015-09-19 14:42 148 查看
一个小函数，求两个数的公倍数和公约数：

01.
#include <stdio.h>

02.
int

gcd(
int
a,
int
b)

03.
{

04.
if

(a % b == 0)

05.
return

b;

06.
return

gcd(b, a % b);

07.
}

08.
int

main()

09.
{

10.
int

t;

11.
scanf
(
"%d"
,
 &t);

12.
while

(t--)

13.
{

14.
 
int

a, b;

15.
 
scanf
(
"%d%d"
,
 &a, &b);

16.
 
printf
(
"%d
 %d\n"
, gcd(a, b), a * b / gcd(a, b));

17.
}

18.
}

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航