#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <Windows.h>//大小写都行
#include <stdlib.h>
#include <string.h>
//switch分支中,若case后无break,则后置的default也会被执行
//辗转相除法求最大公约数:若m%n=0,则n为m的公约数
// 若m%n=r,n%r=0,则r为m和n的最大公约数,以此类推
// 即若r!=0,则m=n,n=r,继续计算
//当循环中的判断条件=0,为假,循环直接结束
//若i=a*b,则a<=i^(1/2)||b<=i^(1/2)
//sqrt(i)//开平方i
//需 #include <math.h>