求最大公约数和最小公倍数

一、任务需求

  求两个数字的最大公约数和最小公倍数。

二、任务分析

用辗转相除法，求出最大公约数， 最小公倍数 = 两个数字相乘 /  最大公约数。

三、任务实施

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

运行结果截图：