fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int gcd(int a, int b) {
  4.  if (b == 0) {
  5.  return a;
  6. }
  7.  return gcd(b, a % b);
  8. }
  9.  
  10. int main(void) {
  11. int a,b,result;
  12.  printf("自然数a,bを入力: ");
  13.  scanf("%d %d",&a,&b);
  14.  
  15.  if (a<b) {
  16.   int tmp=a;
  17.   a=b;
  18.   b=a;
  19. }
  20.  if (a<=0 || b<=0) {
  21.   printf("入力された数値は自然数ではありません\n");
  22.   return 1;
  23. }
  24.  result = gcd(a, b);
  25.  printf("最大公約数は%d\n", result);
  26.  return 0;
  27. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
2 4
stdout
copy 
自然数a,bを入力: 最大公約数は4
https://ideone.com/gI2veM
language:
C (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!