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