用辗转相除法求19351和3661的最大公约数和最小公倍数.

来源：学生作业帮助网 编辑：六六作业网 时间：2025/01/23 11:19:32
用辗转相除法求19351和3661的最大公约数和最小公倍数.用辗转相除法求19351和3661的最大公约数和最小公倍数.用辗转相除法求19351和3661的最大公约数和最小公倍数.19351除以366

用辗转相除法求19351和3661的最大公约数和最小公倍数.
用辗转相除法求19351和3661的最大公约数和最小公倍数.

用辗转相除法求19351和3661的最大公约数和最小公倍数.
19351除以3661= 商5 余数 1046
3661除以1046 =商3余数 523
1046除以523= 商 2余数 0
最大公约数=523
最小公倍数=19351×3661/523=135457

1

#include
int gcd(int a,int b)
{
while(a>b?(a=a%b):(b=b%a));
return a+b;
}
int main()
{
int a,b;
int i ,j;
while(scanf("%d%d",&a,&b)!=EOF)
{

printf("%d\n",gcd(a,b));
printf("%d\n",a*b/gcd(a,b));

}
return 0;
}
523
135457

用辗转相除法求19351和3661的最大公约数和最小公倍数 用辗转相除法求19351和3661的最大公约数和最小公倍数. 用辗转相除法求168和70的最大公因数,快． 用辗转相除法求568和1065的最大公因数 用辗转相除法求1691和912的最大公因数 用辗转相除法求6497和386的最大公倍数! 用辗转相除法求6731和2809的最大公约数. 用辗转相除法求6731和2809的最大公约数. 用辗转相除法求459和357的最大公约数 求459和357的最大公约数 用辗转相除法 用辗转相除法求3869和6497的最小公倍数. 用辗转相除法求3869和6497的最小公倍数 用辗转相除法求360和119的最大公约数 用辗转相除法求306和119的最大公约数 用辗转相除法求5280和12155的最大公约数 pascal用辗转相除法求最大公因数 辗转相除法求最大公因数 用辗转相除法求最大公因数928和174 2468和1692