辗转相除法
如24/18........6
18/6............0
即6为最大公约数
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int num1 = 18;
int num2 = 24;
int temp = 0;
while (num1%num2 != 0)
{
temp = num1%num2;
num1 = num2;
num2 = temp;
}
printf("最大公约数为:num2 = %d\n", num2);
system("pause");
return 0;
}
最小公倍数等于两个数相乘除以他们的最大公约数