首页 >> 玩机圈社区 > 精选知识 >

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

2024-04-14 11:40:12 来源: 用户: 

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

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

本文就为大家分享到这里,希望大家看了会喜欢。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章
站长推荐