Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).
寫一個輸入兩個整數 輸出它們的最大公因數程式
Hint: Use Euclidean Algorithm
使用歐幾里得演算法
Example input:
12 28
Example output:
4
Hidden content!* * ** ** ** *** * ** int main (void){int a,b,c; * * * *** * * * * * ***** * *** * ** * **** * * * while ( a % b != 0){* * *** ** * * * * ** ** ** * * * ** * ** * *** ** * * *** ** * * * * ** ** * * * *} * *** * * * ** * 0;}
Hidden content!#include<stdio.h>#define swap(a,b) { a^=b, b^=a, a^=b; }int main(){