1394和11738和12的最大公因数数

你的位置：网站首页 >> 频道首页 >>人际交往 >>1394和11738和12的最大公因数数

点击联系发帖人 时间：2020-09-13 13:44

8和12的最大公因数

众所周知假设一个正整数仅仅能被1和自身整除，那么该数被称为素数题目的任务非常easy。就是判定一个数是否是一个素数

仅仅只是可能数的形式与正整数有一些不同，数的形式为a+bi当中a、b为整数，且ii被定义为-1假设a+bi能被分解为(a1+b1i)(a2+b2i)的形式，那么该数不是素数；否则该数是素数。

当中a1 、b1、 a2 、b2均为整数且1，-10，i-i不能作为被分解的因子。

注意1。-10，i-i均不为素数。

输入包括若干组数据每行包括2个数a、b。表示一个形如a+bi的数a，b小于10000

相應于输入每行，假设输入的数为素数则输出“YES”，否则输出“NO”（不包含引號）

我事先打了平方和表（14320之内）

之前忘记处理特值（0,1,-1）被坑了一晚上 T_T 说起来都是泪啊！

丁神的数论法也是好牛，本人数论太菜看不懂

}

· TA获得超过3万个赞

最大公因数是4朂小公倍数是48

理由：4是能被16和12整除的最大数

48是能整除16和12的最小数

你对这个回答的评价是

· TA获得超过2.9万个赞

最大公因数就是约简就可以了，最小公倍数就是两个数字相乘再除以最大公因数

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的掱机镜头里或许有别人想知道的答案

}