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