| 第3关：最大公约数和最小公倍数 | 您所在的位置：网站首页 › 最大公约数的代码 › 第3关：最大公约数和最小公倍数 |
|
任务描述
本关任务：输入两个正整数m和n，求其最大公约数和最小公倍数。 相关知识（略） 编程要求根据提示，在右侧编辑器Begin-End处补充代码，输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 从键盘上任意输入两个数。 输出 分两行输出，第一行输出：最大公约数是多少；第二行输出最小公倍数是多少。 测试说明平台会对你编写的代码进行测试，若是与预期输出相同，则算通关。 样例输入： 2 3 样例输出： 最大公约数是:1 最小公倍数是:6 开始你的任务吧，祝你成功！ #include 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; } |
| CopyRight 2018-2019 实验室设备网 版权所有 |