C语言_输入两个正整数m和n，求其最大公约数和最小公倍数。

最新推荐文章于 2023-03-20 21:25:37 发布

weixin_30603633

最新推荐文章于 2023-03-20 21:25:37 发布

阅读量113

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/wjhkxcz/archive/2013/02/28/2937788.html

版权

main() 
{ 
　int a,b,num1,num2,temp; 
　printf("please input two numbers:\n"); 
　scanf("%d,%d",&num1,&num2); 
　if(num1 　{ temp=num1; 
　　num1=num2;　 
　　num2=temp; 
　} 
a=num1;b=num2; 
while(b!=0)/*利用辗除法，直到b为0为止*/ 
　{ 
　　temp=a%b; 
　　a=b; 
　　b=temp; 
　} 
printf("gongyueshu:%d\n",a); 
printf("gongbeishu:%d\n",num1*num2/a); 
}