sub.c

説明を見る。

#include <stdio.h>
#include "sub.h"

unsigned int lcm(unsigned int n, unsigned int m, unsigned int gcm) {
  unsigned int ret;
  ret = (n / gcm) * m;
  return ret;
}

unsigned int euclid(unsigned int n, unsigned int m) {
  if(m == 0) return n;           // m==0 の場合は n が求める値
  else return euclid(m, n % m);  // m!=0 の場合は m, n%m の最大公約数を求める
}


unsigned int gcm(unsigned int n, unsigned int m) {
  unsigned int ret;   
  if(n >= m) ret = euclid(n,m);
  else ret = euclid(m,n);
  return ret;
}

---