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