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

来源:互联网 发布:小学生机器人编程入门 编辑:程序博客网 时间:2024/06/05 16:50
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。

2.程序源代码:


#include <stdio.h>int main(){int a,b,num1,num2,temp;printf("请输入2个正整数:\n");scanf("%d %d",&num1,&num2);//若是"scanf("%d,%d",&num1,&num2);",输入两个数字时用逗号隔开if(num1<=0||num2<=0){printf("抱歉,您输入的数不在范围内\n");}else{if(num1<num2)/*交换两个数,使大数放在num1上*/{temp=num1;num1=num2;num2=temp;}a=num1;b=num2;while(b)/*利用辗除法,直到b为0为止*/{temp=a%b;a=b;b=temp;}printf("最大公约数:%d\n",a);printf("最小公倍数:%d\n",num1*num2/a);}}


原创粉丝点击