ФЭНДОМ


Реализация на C с использованием Алгоритма ЕвклидаПравить

#include <stdio.h>

int gcd(int a, int b)
{
  return b ? gcd(b, a % b) : a;
}

int main()
{
  int m,n,count=2;

  printf("Enter m: ");
  scanf("%u",&m);
  printf("Enter n: ");
  scanf("%u",&n);
  
  for(int im=1;im<=m;im++)
    for(int in=1;in<=n;in++)
      if(gcd(im,in)==1) count++;
  printf("%u shoots\n", count);
}