c语言输入两个整数判断是否互质
用C语言求1到n有多少个数与n互质？
用C语言求1到n有多少个数与n互质？
互质：两个正整数只有公约数1时，它们的关系叫做互质。如3和11互质。
下面取值n7
int count0;
if（n＞1）｛
sum1;//1是所有正整数的质数，至少有一个数与n互质
｝else｛sum0;｝
for（int i1; i＜n; i ）
｛
for( int j1; ji; j )｛
if( i% j0 )
｛
if( n% j0 )｛
count ;
if（count＞1）｛sum ;｝｝
｝
｝
count0;
｝
(“质数个数为：” （n－1－sum）);
c语言求两个整数的最小公倍数？
求两个数的最小公倍数一般用短除法。也就是用这两个数的公有质因数去除，除到所得的两个商是互质数为止。再把所有的除数和商乘起来，就得到它们的最小公倍数。
如果两个数互质，它们的最小公倍数就是它们的乘积；如果较大数是较小数的倍数时，它们的最小公倍数是较大数。
两个互质的合数什么意思？
两个或多个整数的公因数只有1的非零自然数叫互质数。自然数按因数的个数分类可以分为四类:质数、合数、1、0，如果一个数除了1和它本身还有其他的因数,这样的数叫做合数。反之除了1和0以及他的本身外没有其他因数，这个数叫质数（素数）。互质是两个数的关系，合数是对这两个数的要求。例如，9和10；21和22…是两个互质的合数。
两个数“互质”是什么意思？
互质,若N个整数的最大公因数是1，则称这N个整数互质。例如8,10的最大公因数是2，不是1，因此不是整数互质。7,11,13的最大公因数是1，因此这是整数互质。5和5不互质，因为5和5的公因数有1、5。1和任何数都成倍数关系，但和任何数都互质。因为1的因数只有1，而互质数的原则是：只要两数的公因数只有1时，就说两数是互质数。
因为1只有一个因数所以1既不是质数（素数），也不是合数，无法再找到1和其他数的别的公因数了，所以1和除了零以外的任何整数互质。互质数的写法：如c与m互质，则写作（c,m）1。小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数。”