您的位置：首页 > 编程语言 > C语言/C++

山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数

2013-12-20 11:28 309 查看

C语言实验——最小公倍数和最大公约数

TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^

题目描述

从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。

输入

输入包括一行。
两个以空格分开的正整数。

输出

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

示例输入

68


示例输出

242




#include<stdio.h>
voidmain()
{
intp,r,m,n,s;
scanf("%d%d",&n,&m);
if(n<m)
{
s=n;
n=m;
m=s;
}
p=m*n;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("%d%d\n",p/n,n);
}

                                            

                                        

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

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航