유클리드 호제법 두번째 (Euclidean algorithm)
유클리드 호제법을 이용한 최대공약수 구하기 두번째 : 나눗셈을 이용하여 구하기. 일단 증명은 위키페디아 참조... 1. 두개의 수치를 입력2. i÷j의 나머지를 k라고 둔다.3. i=j, j=k로 대입을 한다. 4. i가 0이되면 루프를 벗어난다. Colored By Color Scripter™1234567891011121314151617181920212223242526272829//// main.c// Euclidean_algorithm//// Created by robot on 2014/05/21.// Copyright (c) 2014年 Rocke. All rights reserved.// #include int main(int argc, const char * argv[]){ int i,j,k; p..