po上一段前幾天在手機上寫的一段...
其實把問題弄得復雜化了，因為我一直在想着get_factors()要是能返回數組該多好啊。。。
為了完全按照我的想法進行下去，就有了下面這段辦法，當然這是百度之后的解決辦法了。但其實自己對於這段代碼的也理解不透，涉及到了指針。今后的自己再來解釋這個問題吧。
方法？就是最粗暴的列舉罷了。雖然高中時學過啥輾轉相除法，更相減損術，但還是沒什么印象。。這就成為我算法之路的第一步吧，路還很長，但編起來的確還是蠻有意思的一件事
#include <math.h>
#include <stdio.h>
int main() {
int(*get_factors(int num));
int min(int, int);
int a, b;
while(scanf("%d,%d", &a, &b) != EOF) {
int (* as)[a], (*bs)[b];
int i, j;
float k;
j = 1;
as = get_factors(a);
bs = get_factors(b);
//倒着遍歷匹配相同因數即為最大
for (i = min(a,b); i >= 1; i--)
{
if ((*as)[i - 1] == (*bs)[i - 1] && (*as)[i - 1] != 0) {
j = j * (*as)[i - 1];
break;
}
else {
j = 0;
}
}
if (j != 0) {
k = a * b / j;
printf(
"Their Greatest Common Divisor is : %d\nLeast Common Multiple is : %f\n",
j, k);
} else {
printf("They have no common factor.\n");
}
}
return 0;
}
//返回兩個數中最小的那個
int min(int a, int b) {
if (a < b)
return a;
else
return b;
}
//列舉一個正整數的所有因數並返回數組指針
int(*get_factors(int num)) {
int i;
int(*p)[num];
p = (int(*)[num])calloc(num, sizeof(int));
for (i = 1; i <= num; i++)
{
if (num % i == 0) {
(*p)[i - 1] = i;
}
}
return p;
}