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

来源：学生作业帮助网编辑：作业帮时间：2024/05/03 13:00:12

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

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

#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