当前位置:首页 > C语言 >

输入两个正整数m和n,求其最大公约数和最小公倍数

发布时间:2015-11-21 07:43:46 作者:佚名 阅读:(231)

程序源代码:
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);
}

欢迎分享转载→ 输入两个正整数m和n,求其最大公约数和最小公倍数

© 2015-2021 - 吾爱编程网 版权所有 苏ICP备18033726号-1关于我们 - 网站声明 - 联系我们