您好,今日明帅来为大家解答以上的问题。求给定的两个数的最大公因数和最小公倍数,本题要求两个给定正整数的最大公约数和最小公倍数相信很多小伙伴还不知道,现在让我们一起来看看吧!
1、核心算法:读取两个数 因为你这里没有说语言这里就是C#为准了 a=int32(Console.ReadLine()); ////C为 scandf(%d,&a);b=int32 (Console.ReadLine()); ////C为 scandf(%d,&b);int a;int b;int i;/////////////C#为了好看才定义下面了 C下面的可以不用定义int k;string s1="最大公约数是:"; ////C这个改成空格string s2="最小公倍数是:"; ////C这个改成空格for(i=2;i<=a;i++){ if(a%i==0&&b%i==0){ k=i; k*=i; } Console.WriteLine({0}{1},a,b,c,s1,k); ///////最大公约数if(a>=b){ for(i=2;i<=a;i++){ if(a%i==0&&b%i==0){ k=i; k*=i; k=k*a/i * b/i } } Console.WriteLine({0}{1},a,b,c,s2,k); ///////最小公倍数if(a
本文就为大家分享到这里,希望小伙伴们会喜欢。