10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

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

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

 * *******    **   *  ** *   * a,b,i,max;

 *  *    *   **   *  * * *   *     * *** * *** **  **** * *****

** **  *** ********** * *  * ** * **** * *     ****   **  * * * * ****
***  **  **** *      *   ***
 * *** ** *** *      * ** * ** ******** *   * * * *    * ***** ** **        
 *****    * **** *  ** * *  ** *  ******* *      * *   *  **  ***  * *       ***     *
    }

* *   **  ** *** **   *** * *** *          *  *   

*  *  *  ****** *   **  **      0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include  ***** ***   * 
int main()
{
  ** *  *  * *** ** * *  * **  n1, n2, i, gcd;

***   * ** *  ** *** * * *  *     **  ****** ******* * &n1, &n2);

*** *  *** *** **  **  *     * ** i <= n1 *   *** *****  i <= n2; ++i)
 *** *    **** ***   * * 
  *   *  *  *** *  ** *     *  *     *   ****  **   Checks if i is factor of both integers
 *   * *   ***  ****  *  *  ** *** * * ** ***   * *** **  ***  *** * ** * n2%i==0)
   ***   *  *      **   ***  * **    *  ***** **     ** *  **** ** *     *   * *  = i;
 *       ****** *    ***  

 *** *  **  ****  * ** **   **  ** ** **** *  **

*  * * ** **  *** ** * *  *** * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
**   * * * *  * ****
int       **
{
int  ** 
* *   *  *** **   **** * ***  *
**  ** ******* ** *  * ** *
* ***  (a %   ** 
{
 ****  
*  
b=c;
}
 ***** *** *  *** * *** 
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
  *  *** ** *  * **   
*   *** *  * *
int a,b,c;

int main(){
  ** * *  * *    ***  **
* * ***  **  * *** ****
while (a%b!=0)
{
 *  ****  * ***      *     *
*** *****  *  ****  ** ***
***** *    ** ***  *  ***  *
}


*  **    *  ** * ** *****


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
* **  **    ** *
** *** **     **  * ** 
int a,b,c;

int main(){
   ****** ***   * * * *  * * * *  *  *

while (a%b!=0)
{
*   *****  **  * **   
 *  * * ***     ** ** * ***  *
 *  * *  *** ** *  **   *  * 
}


   *  **** *     *  *


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
   * * * ***    ***
   ***     **** ** * *
int a,b,c;

int main(){
  *** * ******      * * ***      *****  **

while (a%b!=0)
{
   ** * ******* *    ** *     * 
* **  * * **  ** *****   *   ***
 * * ** *** ***     *   * *  * 
}


**  * **** ** ***


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
 ***** *   *  * *  *    * **           %d",&x,&y);
*   *   ** **    *  *  *  ***   ****  ****  
 *  **  *      **   *  * *      *  *  *     * ***   *** ** * **
***** * *       *** * **** * *     ** *    *   ** *  (;;y=i%y){
  *       ** * * ****** **  *    ***  ** *** *** ******  * ** * *****
 ***  * *  * *     *  ** *  **     *  * ** * * * * ** *      *  ** * * * *  **    *
*    ** * **** *    ** **  ******
 ** *** *  *   ** * * * ****    **   **  * * *   * * * * *
*  **   * **        ** ** **   ***  *  **   *** *   **      (;;x=i%x){
  ** ***  * *    ** * **  **** *  *  * * *  **   * *          *  **  
 ** **   *** * **  * ****  *   *  * **** ***   ** **** ***   * * * * *  * 
    *  * **   **    ** **   ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
 ***  **   *   *  * * *  *** a,b,c,d;
  *   *   * * * **   * ** **    ("%d %d",&a,&b);
 ** ** *   *   *  ***     **  (a%b!=0){
  **   *   *****       * *   ****  *     *    ** **  * * **   *     ***   *****  * *** **
    * *   *  ** *  ***   * ***  * * ***  **   ** *  ** *** **** ***  **  * ** ******   ***
 * * *  ****  *  * **** * **    *    ** * *** *    **   *  *  ** * ******* ***       *  
 * ** * ***  **     * *  ***  *** * *****  *       ***  *  **       *******   ***** **

    }
  * ** ***** ** *  *   * *** *  **   *** * ***    
**  *  **  * *  *  * * ** **  ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include   * *  *   *
int main()
{
 **     ** *** **  * **   *** * n1, n2, i, gcd;
*  ***** * *****  *  ***** ** *   **  ** ** *** **  * *  ** 
* * ** *   ** *   ****** ** *   (i=1; i <= n1 && i <= n2; ++i)
* * *  *  *    *** **** *  *
 ** **  *    *  ***** **  ******  *   * *    ***** **   *  && n2%i==0)
*** *   *     * *****      **  **    *  * ***     *  **   ** *   *  * * *** *  ** = i;
 *  *** *  ***    * *   *  *   *
 ********   **  *  **   * *     *  *   *  
 ** *** * * *  * ** ********   **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
  **  ** **   * ***  * *  *   **  * a,b,i,max;
** *   ** *  *  **  *  *  *  *      **   %d",&a,&b);
**  *  ***** *  **   ** *    **** *      ******* * ****  * *  
 *  *   *  ****  *****  *  *
** * * ** * *** ** **** **  **    *      *** ** * ** *** ****     *  
 *  *   **  **   ***   * *******  *  * *** ******  ****
**** ** ******** * ** ****
** *   * ***    ** *  * ** *  * * ** ****  **  ***  * 
****  *  *   *   ** *   *** * *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output