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