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