若两位数ab(a>0,b>0)满足ab与ba有大于一的公因数,则称ab为好数,则好数的个数是多少麻烦写下过程

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 04:08:50
若两位数ab(a>0,b>0)满足ab与ba有大于一的公因数,则称ab为好数,则好数的个数是多少麻烦写下过程

若两位数ab(a>0,b>0)满足ab与ba有大于一的公因数,则称ab为好数,则好数的个数是多少麻烦写下过程
若两位数ab(a>0,b>0)满足ab与ba有大于一的公因数,则称ab为好数,则好数的个数是多少
麻烦写下过程

若两位数ab(a>0,b>0)满足ab与ba有大于一的公因数,则称ab为好数,则好数的个数是多少麻烦写下过程
一共 40 个 它们是:
12 15 18 21 22 24 26 27 28 33 36 39 42 44 45 46 48 51 54 55
57 62 63 64 66
68 69 72 75 77 78 81 82 84 86 87 88 93 96 99
我是用程序求的,源代码是
#include "stdio.h"
#include "stdlib.h"
int yueshu(int big,int small)
{
int n,i;
n = big/2;
for(i = 2; i 0)
{
a= i%10*10+i/10;
if(a > i)
{
flag = yueshu(a,i);
if(flag)
{
printf("%d\t",i);
num++;
if(num%5 == 0)
printf("\n");
}
}
else
{
flag = yueshu(i,a);
if(flag)
{
printf("%d\t",i);
num++;
if(num%5 == 0)
printf("\n");
}
}
}
printf("\n\n\n共 %d 个",num);
}