首页 > 优选经验 > 正文

求给定的两个数的最大公因数和最小公倍数(本题要求两个给定正整数的最大公约数和最小公倍数)

来源:优选经验2024-02-22 22:20:21
导读 您好,今日明帅来为大家解答以上的问题。求给定的两个数的最大公因数和最小公倍数,本题要求两个给定正整数的最大公约数和最小公倍数相信很...

您好,今日明帅来为大家解答以上的问题。求给定的两个数的最大公因数和最小公倍数,本题要求两个给定正整数的最大公约数和最小公倍数相信很多小伙伴还不知道,现在让我们一起来看看吧!

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

本文就为大家分享到这里,希望小伙伴们会喜欢。

关键词:
版权声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

猜你喜欢

最新文章