c語言：輾轉相除法求最大公約數、最小公倍數

輾轉相除法，又稱歐幾里得算法。兩個正整數a和b（a>b），它們的最大公約數等於余數c和較小的數b之間的最大公約數。最小公倍數=兩數之積/最大公約數

#include <stdio.h>
int get1(int a, int b)
{
if (a < b)
{
int c = a;
a = b;
b = c;
}
while (a%b != 0)
{
b = a%b;
a = b;
}
return b;
}
int get2(int a,int b)
{
return a*b / get1(a, b);
}
int main()
{
printf("最大公約數%d\n", get1(200, 15));
printf("最小公倍%d", get2(200, 15));
return 0;
}