求最大公约数和最小公倍数
本篇文章中求最大公约数的方法是辗转相除法,又称欧几里德算法;
方法是用较大的数除以较小的数,求得余数,将余数变成除数,除数变成被除数,重复这个过程,直到余数变成0。
而求最小公倍数的方法则是用原本两个数的乘积除以最大公约数。
#define _CRT_SELECT_NO_WARINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i, j, r, t, s;//i,j为要输入的两个整数
printf("请输入两个整数:");
scanf_s("%d %d",&i,&j);
s = i*j;//s为输入的输的乘积
if (i < j)//如果第一个数大于第二个,则交换位置
{
t = i;//t为临时变量
i = j;
j = t;
}
do//利用辗转相除法求最大公约数
{
r = i%j;//r为i除以j的余数
i = j;
j = r;
} while ( r != 0);
printf("则最大公约数为:%d",i);
int k;
k = s / i;
printf("则最小公倍数为:%d", k);
system("pause");
return 0;
}