Question

C语言高手求助！！！急啊～～360冰天雪地跪求答案

1.求 5 * 5矩阵的对角线元素之和，并找出对角线元素的最大数，输出所在的行 2位：n=n2 mod 100号列号。
2．3.计算1—9999之间的同构数。（恰好出现在其平方数的右侧）
条件：1位：n=n2 mod 10

3位：n=n2 mod 1000
4位：n=n2 mod 10000
1.求 5 * 5矩阵的对角线元素之和，并找出对角线元素的最大数，输出所在的行号列号。
2．3.计算1—9999之间的同构数。（恰好出现在其平方数的右侧）
条件：1位：n=n2 mod 10
2位：n=n2 mod 100
3位：n=n2 mod 1000
4位：n=n2 mod 10000
3.计算两个自然数m和n的最大公约数
麻烦大家了．．越简单的方法越好！！ 一个小时之内有效

Answer 1

1.
void find_max_diag(int a[5][5],int *sum,int *mx,int *idx) {
int i;
*mx=*idx=-1;
*sum=0;
for(i=0;i<5;i++) {
if (*idx<0 || a[i][i]>*mx) *mx=a[i][i],*idx=i;
*sum+=a[i][i];
}
}

2. 没看懂什么叫同构数

3.
int ggccdd(int a,int b) {
return b?ggccdd(b,a%b):a;
}

Answer 2

同构数
#include<stdio,h>
main(){
long i,j,k;
k=10;
for (i=1;i<=9999;i++){
if (i==k) k*=10;
j=i*i;
if(j%k==i) printf("%ld\t%ld\n",i,j);
}
}