.利用辗转相除法求出最大公约数,而得出两个数的最大公约数,把两数相乘再除以最大公约数就能求出最小公倍数。
2.而约数就是:若整数 d 既是整数 m 的约数,也是整数 n 的约数,那么 d 是 m, n 的公约数
3.最大公约数:就是公约数中最大的整数便称为最大公约数,整数 m 与整数 n 的最大公约数记为 gcd( m, n ),也记为 ( m, n )
#include<stdio.h>
int n,m;
int gcd(int a,int b)
{<
.利用辗转相除法求出最大公约数,而得出两个数的最大公约数,把两数相乘再除以最大公约数就能求出最小公倍数。
2.而约数就是:若整数 d 既是整数 m 的约数,也是整数 n 的约数,那么 d 是 m, n 的公约数
3.最大公约数:就是公约数中最大的整数便称为最大公约数,整数 m 与整数 n 的最大公约数记为 gcd( m, n ),也记为 ( m, n )
#include<stdio.h>
int n,m;
int gcd(int a,int b)
{<