11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

內容已隱藏
#include <stdio.h>

int main()
{

 * *** **   * ******    *** *  i;
 **   * ***** * *    * * *  **  j;
  **    ** * ***  ***   *** * newNum1;
 *    **     *  **  *     * newNum2;
* *  *   *** * ****  *  **  * gcd;
*  *  ** ***  ** * *** *  *  rem;
         *** **** **   ***  *   *  num1, num2;

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

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

    *  * * * **  *  * *     ** * != 0)
* ****   *   **  * *****  
* *    **  * * **  **  ***  * ***    *  **** ** * **   *** * = j%i;
 *  * **  **  *     * *   ** *****  *****    *** *     **** = i;
*   **  **    ** *  ** * * ***   *    * * ******  = rem;
 *  **  **  ***  * ***   * * 
*      **  ****  **************

 *** ***  *       *  **** *   **** = num1/gcd;
   ** *   * *   * * ** ***** = num2/gcd;

* ****    **   **     * *  ** *  * == 1)
    {
*  * ******* *  **   ** *      *** ** *** *   *    *    *   *   ** *  ****** *  **
    }

 * * ** *  * *   * * *  ********  
    {
*  * ** *** *   ** * ***      * ***  * * * *  * **** ***  **    *****  *  * **    ** *    **  * **
* ********** * ** *   *    ** 

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

Comments

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

Answer 2

內容已隱藏
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
********* *      * ** * * *   *     **    **   * *        * 

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

    else{
*  **   ***** * ****   * *  ** ***  *
    {
**** *  *  *    * *** **  * *  * *** * * *   ****** 
****  *    *  * **     *** ** * *** * * *     *   ***   ****  **     *   ** *   * ***  *  ***  *  * && deno%i==0)
***** **   ** * *    * **  * *  *** **** *  ** * ***     ** ** ** **  ***   ****   
* ****  *  *           **** *   * **  **   * ***** ****  *   * *  * ***   * *  * *  *     **   ****  
* *  *  * * ** * ** ** *  ***** * *** * * ***** *  *   *  * *      *******   *   **** ** ** **** ** * *
*** * *   ***      * * ** * * ****** *******  ***   *   * *   **  *  **    * 
    }

 **** *  ** **   *** *** ***   **** * *
    {
 *   *   ** **  * * ***** *  * **    *  ****  *  
 **   **    *  *     ** ***** *  * **  *  ******   *  * ** **      **   * *   *       * **   && deno%i==0)
 ***  *  * * *  ** ******  * **** *  * * *  ********   **** * ** * **  * *    ***   ** * 
**  ****  * *   *   * *****  **  ** **** *   *     ** ** ** *   **** * *    ****** ***  ** *  *  ** **  *
* **     *** ***  ***  ***   **  ** *** ** ****   *   * * *  ******   *  * **  *   *   ***** * *** 
 *  *** ** * *** ***   * * **    *    ***   * *** * *  * ***   ** ***    *  *  * ***
    }
     ******   *  *  ** ** *  *    *   **  * * * ***  ** * ** *

    }




 ** *    * **  * * * **** * ** 0;

}

Comments

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

---

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

Answer 3

內容已隱藏
#include    ** *  *    * *
#include  *  **** *    * * 

int gcd(int n, int m)
{
*** * *** *****   ****** gcd, remainder;

 **    *** ** **  *****   * * (n != 0)
 **    *** * *   *** *
*  * **      *** **   ***   *  *** ** ** *    *** ** **  ****   = m % n;
****  * * **  **** * * * *   **  ** * *** **  *   = n;
* ***  *     ** * * * * **  * ** * * *** ** ** ***** *** ** = remainder;
* ** * * ** *    *  *     **

 *** ****** * * ** * *  ****** = m;

** **    ********   ****  ** gcd;
}

int main (int argc, const char * argv[]) {

  *  ** ******   ** *  ** **    number1, number2;
*** ** **   **    *** *     **  newNumber1, newNumber2;

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

 **  *****   * *** **   * *   ***  *  = number1 / *      * number2);
******* * **** *   *    * **** * = number2 /     *** * number2);

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

Comments

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

Answer 4

內容已隱藏
*  ** *  ***      ****
 * **   ***  *      

int   n, int m)
{
   ***   *    int gcd,  **  *

 **** *  ** ** ***** *  (n != 0)
***  * *  *    {
 ** **  ** *  *     * *  **     ******* = m % n;
    **    *         * * * * m = n;
        *      *   * ** * *  n =   ** 
**  **        }

 * ***    *  ** gcd = m;

 *      * *  **   *  gcd;
}

int main (int     *  *   char * * * {

*** **     **    int   * ** ***** 
**   ** *  *    int  * ****   *** * *

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

**   ** * ***   * *****   = * * * /    *** *  * *  * 
*   * **    ***     *  * *  =  *   /  **     ***

 * *  *  * ** if  ***** * *  * ****  * 
 *   *    ** ** *  * ***** * ** * ** ***    *** *   *   
* **   *  ** else
       *  ***      *  * ****  ****  ** *    * * ****  *  
}

Comments

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

Answer 5

內容已隱藏
#include <stdio.h>

int main()
{
 
*    ****  * * ****  * *  *     i;
  *  * *  * ** *  ** *  *  * ** j;
*    * ** **       ***  *  newNum1;
*  *  ***  ** * *** * * ***  newNum2;
   *  ** ***   *  ****    ***   gcd;
**** * **   *   ** *** *   *   rem;
**     *  ** * *****  ****** num1, num2;
    
 ** * * **   **        *****  *** * *   ** * **  ** *  * *  **
**  **  ** *  ***  * 
  *** *  * * ** *  **  *  * ** *
   **   * * * *   *  *     
 ***  *****  *  * ***   *  
    **  *****  **   ***   ****** != 0)
   *  *        * * *   *** 
*     **       *  * **** ***  *   ** *    **   *  ***     = j%i;
 **   *     *  ** ***   ** * ** *** ****    * *  * * *  *  = i;
 ****** * ** * * * * *****    ***  *** ****** **  ** *  *  = rem;
* *  ** **** **** ***    **** 
   ** *   * * * * * **** 
    
****  *****  * ****  * *******  = num1/gcd;
**  **  ** **  ** ***  ***   ** ** = num2/gcd;
    
* ****  *    **  * *  *  * *******  == 1)
 **   *** *   **  *  *  *   ***
  * *  * * * ** * ******* ** * *  * *** ***   **  **  * ***** **    **    ** *
   *  *******    **** ***  * *
    
     ** * **  ***   *    * * 
   * *   **  * *   ****** ** 
    *            **       * *  **  *  * * *     **     *   * **   **  ** ** ** *      ***   
 * ** *  * ** ***    *   
    
**  **   ** **** *         ** 0;
}

Comments

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

Answer 6

內容已隱藏
#include <stdio.h>

int main()
{
 
  * *  ***** **** *    *** *   i;
**** **   *** ****    * ***  j;
*  * * **  **  **  * *   ****  newNum1;
**** * * ** * ** ***  * *  *  * * ** newNum2;
    ** * **       * **  *  gcd;
* * * **** **** * *** * *     rem;
 * **   *   *****      ***** ** num1, num2;
    
**    * *       *****     *    *  *     * * *  * *  *  *** * **** 
 **  *   *      *** **  * ****    
* * * *  ** ** ******  **   * ****
 * * * * ****   * * * **     ** **   
 **   **   ***    *  ** * *
   **    ***** * ***  *** ** ** != 0)
   * ** ***   **   *     ** * 
**  ****  *     * *** ***  ** *********** **   ** *     = j%i;
 ** ** *  ****     **  * * *   *** *   * * **   *  * = i;
   *****         **  ** * ** * * * * *  ** ****   ******   = rem;
  *   * ****   *****    *   **** 
 *  ** * ** *     * * * * ***  *
    
   * ******* *** * *  *  **  *  *** * = num1/gcd;
*** * *      *  *  **** **** *  = num2/gcd;
    
   **       **  *  ** ***  **   * *** == 1)
** *     *** * * *  *       
   * *  ** * *  *  *     *******  ** **** *** **  * *** *    * * * *  *  *** ** **  
*****  *  * **   **** * 
    
* **  **   ** ** **** ** *
 **** *** ****     * *     **
**** *   *    **  *****  ****** ********  ** *** *** *  ******  *** **  *  *  ***     * * **
**   ***  **** ** *   *    **
    
*   ** **   **  ******* * *** * * ** 0;
}

Comments

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

Answer 7

內容已隱藏
#include<stdio.h>
int main()
{
    int n,m,i,gcd;
 ** ** * ****  ** ***  ** ** ** ******** ***   * ***  **** * ** 
  ** ***   * *** *  *   * * *  ***  *  * *** * *   ***   **** *** ** 
    {
*   **** **   * **  ** *  **   *    *  **    * * * *     *   *** *   *  
***   **  ** **   ****   * **  *  *  *   * **   * *  ***  * *  ***  
** **  **** ** **    * * * ******** *
* ** ******* ****  ** **   *    **  **** *  * * *     
*    *  ***  * ** *   ** **  *         * ** * **   

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


return 0;
}

Comments

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

Answer 8

內容已隱藏
#include<stdio.h>
#include <stdlib.h>


int gcd(int,int);
int main(){
    ***  **    * **   * *  ******* a,b,GCD;
   * **      *  **  *  * *    *  * ***  *****   **   *  * **  *  *
 ****  ** **   **    **  *  * * 
   * * **   *  **  * * ** **        
   *  ***  **   ****  ***   ** * ***  *     ** * *   * *** *  * * ** **  
 *  *      *   ***** ***** *  
 * **   ****  *****     ** ****   **     ** ****** *   * ***    ***** * ****  ** ** 
* ***  * * **   ** ***  * ** *** 0;
}
**   ***** **    *  *   ***** gcd(int a, int b){
  * *  *** ** ***  * * * **     * * ***     * *** **  (!b) return (a);
*  **   ** *  * ** * *   * *       * * *  *   ** *      **  gcd(b, a % b);
  ** **    * * * *** *  * **  

Comments

prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'

---

prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'

---

prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'

---

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

---

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

Answer 9

內容已隱藏
#include * *  ******  * * *
#include  ****  *  *

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
  *   **    * **** *******  *** gcd, remainder;
  ***   * **   * **      ** 
* *  * *  * * * ***    *     * * * (n != 0)
   * ****** ***  * *    **
*** *  * **** *   *  *** ***  ** **    ** ** * *  *  * *** * ** *** * = m % n;
 *      **** **  ******* *  *  * **  *  * *     **  * *  = n;
 * **  *  ***  ** * **  ** *****  * ** *  *    **  * *  = remainder;
 ** **** *    *   *   
   *   ***** * **   * *  **
 **   *** ***        **   *** * = m;
  ***  *   * *   * ***** 
 *  ** ****   *** *** **** *** **** gcd;
}
int main (int argc, const char * argv[]) {
* ** * * *  *  * * * * *  *  number1, number2;
* **  ** * * ** *   * *** ** **** * newNumber1, newNumber2;
 * *** ****  **  **  ***
   **  *         **** * 
* **   * **** ***** * * * **  ** * ** * *    * **  *   *    * 
    ** ** ** *  *   *  *  ***
 * *   * *** **   *  * *   **** ***    = number1 / gcd(number1, number2);
  * *      *  *  * * * ****     = number2 / *   **  number2);
   ** ** *   * **  * *
****  * *  *  * * * 
* * *   *   *  ***  *  ***  (  ** **  
    *     ***  * * ****    * * *     * ** **  *   *** *** ****  newNumber1);
****       **** **  ** *     
* * *      * *   * ***  *  ***
    *  *** **   *  *****  * * * **** ******** * *   * newNumber1, newNumber2);
}

Comments

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

Answer 10

內容已隱藏
#include <stdio.h>
#include <stdlib.h>

int main()
{
  *  * ****   *  **    *****  **    a,b,c,d,e,f;
  *         **   * ***   ** ****  * *****   ****  * *   * * * * 
    ****** ******    * ***  * **
  **      **   *******  ** ****
 **    **     **   **  **** ***  ** *
    {
      **  *  *** * **** *     *  ****  *    * * *  * * *  
****  * ** ***** **    * *    * ******* *   * **** *  * **  * *
* **  *   **** *** * ** * **  * *  * ** *** * **  ** *
    }
 * *      **  **    * *** * **** **
    {
*  ** *****   *    *** **       *    **** * *******      
   **   **   *    *** * * ****     *      ** *      *  **** *  **   * *
 *** * *      ***     **  ****   * *  * * *    * ****  *** 
  * ** * **** *   **   ****  *   **** *  *  *   **   * ***   **** *  **  ***
    }
  ** **    **    * ***  *
    {
 *** ** *   **   **  ***** *  *** * **  ** ** **   * *** ***   
*  **   *  *********  *  ** ****** * ***  ** ** **    ** ***  ***  
 *  *  **** * *    * *  * ***     ** * *  *** * *     * *
 ** *  * **** *  ** ** ***  *    ****  *   ****  ** ****  ***** **  **  **  **
    }
     *****   * **    * *** **    0;
}

Comments

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