一、任务需求
求两个数字的最大公约数和最小公倍数。
二、任务分析
用辗转相除法,求出最大公约数, 最小公倍数 = 两个数字相乘 / 最大公约数。
三、任务实施
1.开发环境
操作系统:macOS
CPU :3.1hz
内存:16
2.开发工具
Xcode
3.开发步骤
创建源程序
4.相关知识
格式化输出
辗转相除
4.源代码
#include <stdio.h>
int main()
{
int x,y,num1,num2;
printf("请输入两个数字\n");
scanf("%d %d", &num1, &num2);
x = num1;
y = num2;
int temp = 0;
while(num2 != 0)
{
temp = num1 % num2;
num1 = num2;
num2 = temp;
}
printf("最大公约数:%d\n", num1);
printf("最小公倍数:%d\n", x * y /num1);//最小公倍数 = 两个数字相乘 / 最大公约数
}
四.运行测试
输入 :55 100
输出:5 1100
运行结果截图: