fork download 
  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 5324KB
comments (?)
stdin 
5 10
stdout 
自然数 a, b を入力: 最大公約数は10
https://ideone.com/PGBCBD
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!