《C语言学习与应用》程序设计参考-最大公约数和最小公倍数.docx
159 浏览量
2022-12-14
05:23:47
上传
评论
收藏 9KB DOCX 举报
题目：输入两个正整数m和n,求其最大公约数和最小公倍
数。
1 .程序分析：利用辗除法。
2 •程序源代码：
main(){
int a,b,num1 ,num2,temp;
printf("please input two numbers:");
scanf(
n
%d
5
%d
n
,&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(
H
gongyueshu:%d
,,
,a);
printf(
H
gongbeishu:%d
,,
,numrnum2/a);}
资源评论
