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