C/C++の宿題を片付けます 87代目

C/C++の宿題を片付けます 87代目 at TECH

589:デフォルトの名無しさん
07/05/21 16:03:59 BE:46584364-2BP(222)
>>588上段
#include<stdio.h>
int gcd(int u,int v){int tmp,res,r;if(u<v){tmp=u;u=v;v=tmp;}
if((r=u%v)==0){res=v;}else{res=gcd(v,r);}return res;}
int main(void){char tmp[256];int u,v,d;printf("最大公約数を求めます！\n");
printf("２つの正整数を入力してください：");fgets(tmp, 256, stdin);
sscanf(tmp, "%u %u", &u, &v);d=gcd(u,v);if(d!=1){
printf("%uと%uの最大公約数は%uです。\n",u,v,d);}else{
printf("%uと%uは互いに素です。\n",u,v);}return 0;}

次ページ

続きを表示

1を表示