《C语言学习与应用》程序设计参考—最大公约数和最小公倍数.docx

题目：输入两个正整数m和n,求其最大公约数和最小公倍数。1 .程序分析：利用辗除法。2 程序源代码：main()int a,b,num1 ,num2,temp;printf(please input two numbers:n);scanf(n%d5%dn,&num1 ,&num2);if(num1 vNUM2) *交换两个数，使大数放在num1上* temp=num1;num1=num2;num2=temp;a=num1 ;b=num2;while(b!=0)/*利用辗除法，直到b为0为止*/(temp=a%b;a=b;b=temp;printf(Hgongyueshu:%dn,a);printf(Hgongbeishu:%dn,numrnum2/a);