《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:%d\n,,,a);
printf(Hgongbeishu:%d\n,,,numrnum2/a);}