#include <stdio.h>
int gcd2(int a, int b)
{
if (!b) return a;
return gcd2(b, a%b);
}
int main()
{
int a, b, c;
printf("２つの任意の整数を入力せよ:");
scanf("%d %d",&a,&b);
c=gcd2(a,b);
printf("最小公倍数は%d\n",a*b/c);
printf("最大公約数は%d\n",c);
return 0;
}
で、最小公約数を出すことはできたのですが、全ての公約数を表示させたいんです！！どうやったらいいのでしょうか？？プログラミングまだ初心者なので、ちょっと行き詰ってしまいました。。。
お時間があればでいいのですが、もう一つわからないプログラムがあります。
自然数ｎを入力し、x^2+y^2=z^2 (x<y)を満たすようなｎ以下の自然数の組(x,y,z)がいくつあるのかを出力するプログラムなのですが、全くわからず行き詰っています。。どなたかお時間があれば教えて頂きたいです。
色々と申し訳ありません。お願いします(__)
#include <stdio.h>
int gcd2(int a, int b)
{
if (!b) return a;
return gcd2(b, a%b);
}
int main()
{
int a, b, c;
printf("２つの任意の整数を入力せよ:");
scanf("%d %d",&a,&b);
c=gcd2(a,b);
printf("最小公倍数は%d\n",a*b/c);
printf("最大公約数は%d\n",c);
return 0;
}
で、最小公約数を出すことはできたのですが、全ての公約数を表示させたいんです！！どうやったらいいのでしょうか？？プログラミングまだ初心者なので、ちょっと行き詰ってしまいました。。。
お時間があればでいいのですが、もう一つわからないプログラムがあります。
自然数ｎを入力し、x^2+y^2=z^2 (x<y)を満たすようなｎ以下の自然数の組(x,y,z)がいくつあるのかを出力するプログラムなのですが、全くわからず行き詰っています。。どなたかお時間があれば教えて頂きたいです。
色々と申し訳ありません。お願いします(__)
