任务描述
本关任务:输入两个正整数m
和n
,求其最大公约数和最小公倍数。
相关知识(略)
编程要求
根据提示,在右侧编辑器Begin-End
处补充代码,输入两个正整数m
和n
,求其最大公约数和最小公倍数。
输入 从键盘上任意输入两个数。
输出 分两行输出,第一行输出:最大公约数是多少;第二行输出最小公倍数是多少。
测试说明
平台会对你编写的代码进行测试,若是与预期输出相同,则算通关。 样例输入: 2 3
样例输出: 最大公约数是:1
最小公倍数是:6
开始你的任务吧,祝你成功!
#include<stdio.h>
int main(void)
{
/*********Begin*********/
int a,b,n,m,c;
scanf("%d %d",&a,&b);
c=a*b;
while(a!=b){
if(a>b){
a=a-b;
}
if(a<b){
b=b-a;
}
if(a==b){
n=a;
}
}
m=c/(n);
printf("最大公约数是:%d\n最小公倍数是:%d",n,m);
/*********End**********/
return 0;
}