作业讲解-6-3

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
//
//求一个数的最大公约数与最小公倍数之和
// 
// 第一种方法
// 
//int main()
//{
//    int a = 0;
//    int b = 0;
//    scanf("%d %d", &a, &b);
//    //先求最大公约数
//    int i = 0;
//    int ret1 = 0;
//    for (i = (a<b?a:b);i>0;i--)
//    {
//        if ((a % i == 0) && (b % i == 0))
//        {
//            ret1 = i;
//            break;
//        }
//    }
//    //再求最大公倍数
//    int ret2 = (a * b) / ret1;
//    int ret = ret1 + ret2;
//    printf("%d", ret);
//    return 0;
//}

//第二种方法
//int main()
//{
//    int a = 0;
//    int b = 0;
//    scanf("%d %d", &a, &b);
//    //接下来采用辗转相除法
//    // 24  %   18    == 6
//    // 18  %   6     == 0
//    // 则24和18的最大公约数为6
//    //辗转相除法是除法，但每一部看的是余数
//    //所以用的是模
//    int min = a < b ? a : b;
//    int max = a > b ? a : b;
//    int med = 0;
//    int ret1 = 0;
//    while (1)
//    {
//        med = max % min;
//        if (med == 0)
//        {
//            ret1 = min;
//            break;
//        }
//        else
//        {
//            max = min;
//            min = med;
//        }
//    }
//    int ret2 = (a * b) / ret1;
//    int ret = ret1 + ret2;
//    printf("%d", ret);
//    return 0;
//}

//打印空心正方形
//创建二维数组，用if语句打印最边上的行和列