求两个正整数的最大公约数与最大公倍数
用欧几里得算法(辗转相除法)求最大公约数,最大公倍数等于两数乘积除以最大公约数,代码如下:
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int gcd (int, int);
int lcm (int, int);
int main ()
{
int a = 123, b = 125;
for (a = 123; a > -200; a -= 5)
{
for (b = 125; b < 250; b += 12)
{
<